计蒜客信息学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;
}
全部评论

相关推荐

09-25 10:34
东北大学 Java
多面手的小八想要自然醒:所以读这么多年到头来成为时代车轮底下的一粒尘
点赞 评论 收藏
分享
一颗宏心:华为HR晚上过了十二点后还给我法消息。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务