HDU 猜猜谁是我 两点间距离公式
来源:互联网 发布:linux命令大全下载 编辑:程序博客网 时间:2024/04/30 21:58
猜猜谁是我
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem 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
*Hint
欧氏距离就是两个点的直线距离
代码:
#include<cstdio>#include<cstdlib>#include<cmath>#include<algorithm>using namespace std;typedef struct node{ double x[5], y[5];//四组数据}ST;ST a[1005];double x1[6] = {200, 200, 450, 700};//题目给的double z1[6] = {200, 600, 400, 400};double pi(int x, int y, int j)//两点间距离公式{ return sqrt((x - x1[j]) * (x - x1[j]) + (y - z1[j]) * (y - z1[j]));}int main(){ int n, i, ma; int j; double sum, max1; while(~scanf("%d", &n)) { max1 = 10001; for(i = 1; i <= n; i++) { sum = 0; for(j = 0; j < 4; j++) { scanf("%lf %lf", &a[i].x[j], &a[i].y[j]); sum += pi(a[i].x[j], a[i].y[j], j);//求和 } if(max1 > sum)//更新max1 { max1 = sum; ma = i; } } printf("%d\n", ma);//输出最可能是女神的 第几组 } return 0;}
- HDU 猜猜谁是我 两点间距离公式
- 计算两点间距离公式
- 猜猜谁是我
- 猜猜谁是我
- 猜猜谁是我
- 猜猜谁是我
- 两点间距离公式--hypot函数
- 根据经纬度计算两点间距离(别问我公式细节,我也没明白,照搬就行)
- hdu-oj 2001 计算两点间距离
- 计算两点间距离
- 求两点间距离
- 求两点间距离
- 求两点间距离
- 计算两点间距离
- 求两点间距离
- 计算两点间距离
- 求两点间距离
- 计算两点间距离
- 野生程序员应该选择去培训机构吗
- 【UnityShader】之灯光组件
- Android实现banner自动和手动轮换
- struts2拦截器的使用
- CodeForces 768C Jon Snow and his Favourite Number
- HDU 猜猜谁是我 两点间距离公式
- map容器
- 猜猜谁是我
- SCU4487 king's trouble I(深搜DFS)
- [省选] [树链剖分] [BZOJ2243] [SDOI2011] 染色
- struts2学习
- 剑指offer学习笔记(Java实现)(26-30)
- 网络同步赛——猜猜谁是我
- 初始容量问题