猜猜谁是我
来源:互联网 发布:waifu2x caffe 官网 编辑:程序博客网 时间:2024/04/30 20:58
猜猜谁是我
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 704 Accepted Submission(s): 250
Problem Description
女神YSJ给Martin发了一个视频。“猜猜里面哪个是我。” 女神说。
作为一个脸盲,再加上多年不见,Martin已经完全不知道女神长成了什么样子,他表示完全认不出来。
好在Martin手上还有一张YSJ小时候的照片,他可以拿照片和视频里的人进行特征比对,从而找出女神。
为了简化问题,我们将YSJ小时候的脸表示成一个800行800列的矩阵,然后给出眼睛、鼻子、嘴巴的中心在脸上的坐标,全部用整数表示。视频中的其他人也都按照这个方式表示,截取正脸并且缩放到800x800以减小误差,输入不保证符合实际(例如不保证眼睛在鼻子的上方,鼻子在嘴巴上方blahblah。。)
Martin进行特征比对的方式相当简单粗暴:眼睛、鼻子、嘴巴中心和YSJ小时候照片的欧氏距离总和最小的就是女神。
YSJ小时候的脸部特征描述如下, 分别表示左眼、右眼、鼻子、嘴巴的中心在图中的位置(参见输入描述):
200 200
200 600
450 400
700 400
但是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
3201 201200 600450 400700 400201 200200 600450 400700 400200 201200 600450 400700 400
Sample Output
2Hint欧氏距离就是两个点的直线距离
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <queue>#include <vector>#include <set>#include <bitset>#include <stack>#include <map>#include <climits>#include <functional>using namespace std;#define LL long longconst int INF=0x3f3f3f3f;struct node{ int x,y;}p[105];int main(){ int X[4],Y[4],n; X[0]=200,Y[0]=200,X[1]=200,Y[1]=600,X[2]=450,Y[2]=400,X[3]=700,Y[3]=400; while(~scanf("%d",&n)) { double mi=INF; int k; for(int i=1; i<=n; i++) { for(int j=0; j<4; j++) scanf("%d%d",&p[j].x,&p[j].y); double sum=0; for(int j=0; j<4; j++) sum=sum+sqrt((X[j]-p[j].x)*(X[j]-p[j].x)+(Y[j]-p[j].y)*(Y[j]-p[j].y)); if(sum<mi) { mi=sum; k=i; } } printf("%d\n",k); } return 0;}
0 0
- 猜猜谁是我
- 猜猜谁是我
- 猜猜谁是我
- 猜猜谁是我
- HDU 猜猜谁是我 两点间距离公式
- 网络同步赛——猜猜谁是我
- 浙江工业大学校赛 猜猜谁是我
- 让我猜猜结局
- 56 猜猜我是谁
- 猜猜......
- 文件基础应用-52.猜猜我是谁
- 猜猜我在想什么(RadioButtonID)
- 读《猜猜我有多爱你》画册
- 谁是我的客户?
- 谁是我的伯乐
- 谁是我的接班人?
- 谁是我邻居--kdTree&OcTree
- 讓我看看你的唇,猜猜你在說什麼
- Kobject相关
- 素数筛算法
- elasticdump
- 蓝桥杯 ALGO-156 表达式计算(栈)
- METLAB作业2
- 猜猜谁是我
- -03-实时Prewitt边缘检测,第一步:硬件平台搭建【ARM NEON加速】
- 堆排序-《算法导论》学习笔记六
- 经典算法学习
- 实现两个int 型数据交换的三种方法
- 生成模型和判别模型,自己看完资料后总结
- 天下武功唯快不破WP
- C
- java中的包