2017浙江工业大学-校赛决赛 猜猜谁是我
2017-08-14 18:02
295 查看
Description
女神YSJ给Martin发了一个视频。“猜猜里面哪个是我。” 女神说。作为一个脸盲,再加上多年不见,Martin已经完全不知道女神长成了什么样子,他表示完全认不出来。
好在Martin手上还有一张YSJ小时候的照片,他可以拿照片和视频里的人进行特征比对,从而找出女神。
为了简化问题,我们将YSJ小时候的脸表示成一个800行800列的矩阵,然后给出眼睛、鼻子、嘴巴的中心在脸上的坐标,全部用整数表示。视频中的其他人也都按照这个方式表示,截取正脸并且缩放到800x800以减小误差,输入不保证符合实际(例如不保证眼睛在鼻子的上方,鼻子在嘴巴上方blahblah。。)
Martin进行特征比对的方式相当简单粗暴:眼睛、鼻子、嘴巴中心和YSJ小时候照片的欧氏距离总和最小的就是女神。
YSJ小时候的脸部特征描述如下, 分别表示左眼、右眼、鼻子、嘴巴的中心在图中的位置(参见输入描述):
200 200
200 600
450 400
700 400
但是Martin的编程水平已经和他的表达能力一样烂到一定境界了,所以他希望聪明的你能够帮帮他。
Input
多组数据。每个人的人脸特征都用4行表示,每行两个整数x,y(0<=x,y<800) 分别表示左眼、右眼、鼻子、嘴巴的中心在图中的位置。。每一组数据先给出n (0< n<1000),表示视频中出现的脸的个数,编号从1-n,接着的n*4行给出每张脸的描述。Output
对于每组数据,输出最可能是女神的脸的编号,如果有多张人脸符合要求,输出编号最小的,单独一行。Sample Input
3 201 201 200 600 450 400 700 400 201 200 200 600 450 400 700 400 200 201 200 600 450 400 700 400
Sample Output
2 解法:emmmmm
#include <iostream> #include <stdio.h> #include <vector> #include <queue> #include <math.h> #include <algorithm> #include <string.h> #define N 100005 #define LL long long using namespace std; struct Node{ int x,y; double ans; }node ,Nod ; double Dis(Node x,double a,double b){ return sqrt((x.x-a)*(x.x-a)+(x.y-b)*(x.y-b)); } bool Sort(Node a,Node b){ if(a.ans==b.ans){ return a.x<b.x; } return a.ans<b.ans; } int main(){ int n; while(cin>>n){ for(int i=1;i<=n;i++){ double sum=0.0; double hx,hy; double ex,ey; double lx,ly; double xx,yy; scanf("%lf%lf",&hx,&hy); sum+=sqrt((hx-200.0)*(hx-200.0)+(hy-200.0)*(hy-200.0)); scanf("%lf%lf",&ex,&ey); sum+=sqrt((ex-200.0)*(ex-200.0)+(ey-600.0)*(ey-600.0)); scanf("%lf%lf",&lx,&ly); sum+=sqrt((lx-450.0)*(lx-450.0)+(ly-400.0)*(ly-400.0)); scanf("%lf%lf",&xx,&yy); sum+=sqrt((xx-700.0)*(xx-700.0)+(yy-400.0)*(yy-400.0)); Nod[i].ans=sum; Nod[i].x=i; } sort(Nod+1,Nod+1+n,Sort); printf("%d\n",Nod[1].x); } return 0; }
相关文章推荐
- 2017浙江工业大学-校赛决赛 小马哥和数列
- 2017浙江工业大学-校赛决赛 XiaoWei的战斗力
- 2017浙江工业大学-校赛决赛 竹之书
- 2017浙江工业大学-校赛决赛 BugZhu抽抽抽!!
- 2017浙江工业大学-校赛决赛 画图游戏
- 2017浙江工业大学-校赛决赛 小M和天平
- 浙江工业大学校赛 猜猜谁是我
- ZJUT 2012校赛决赛-涂颜色
- 2017广东工业大学程序设计竞赛决赛 A 两只老虎
- 2017广东工业大学程序设计竞赛决赛 Problem B: 占点游戏(博弈)
- 2017广东工业大学程序设计竞赛决赛 Problem E: 倒水(Water)(思维)
- 2017广东工业大学程序设计竞赛决赛 Problem H: tmk买礼物(数论)
- 2017广东工业大学程序设计竞赛决赛(重现)-爬楼梯
- 广东工业大学2016校赛决赛-网络赛 A题 Krito的讨伐
- 广东工业大学2017新生赛(决赛)-网络同步赛
- 2017CUIT & FJUT & SWPU三校联合新生赛-决赛 D,E
- HAUT 1262 魔法宝石(spfa)(河南工业大学2017校赛)
- HAUT 1261 地狱飞龙(数值积分)(河南工业大学2017校赛)
- HAUT 1266 最大子段和(类似DP)(河南工业大学2017校赛)
- 17.7.3小结、【矩阵快速幂】2017武大校赛I题:A simple math problem即nyoj2333、 bzoj2326