计蒜客信息学8月普及组模拟赛A-DD的坐标系
题目大意:找离原点最远的点的编号。
1、避免小数精度问题,直接比较距离的平方。
2、数据范围是int,平方后需要用long long
3、距离相等选编号小的,后面找到更小才更新。
#include <bits/stdc++.h> using namespace std; long long n, m=1, i, x, y, a, b; int main(){ scanf("%lld", &n); for(i=1; i<=n; i++){ scanf("%lld%lld", &x, &y); if(x*x+y*y > a*a+b*b) m=i, a=x, b=y; } printf("%lld\n", m); return 0; }