【CCF 2020 9】1-称检测点查询

    科技2022-08-03  103

    题目分析:计算距离,然后排序

    代码分析:维护三个变量记录最小值,次小值,次次小值,外加三个记录编号的变量。因为这是获取小值,所以三变量初始值应为一个很大的数。

    满分C++代码:

    #include <iostream> #include <cmath> using namespace std; int main() { int n, c_x, c_y; scanf("%d%d%d", &n, &c_x, &c_y); int x, y; int a = 0x3f3f3f3f, b = 0x3f3f3f3e, c = 0x3f3f3f3d; int a_i = 0, b_i = 0, c_i = 0; for(int i=1; i<=n; i++) { scanf("%d%d", &x, &y); int dis = pow((x - c_x) , 2) + pow((y - c_y) , 2); if(dis < c) { a = b; b = c; c = dis; a_i = b_i; b_i = c_i; c_i = i; } else if(dis < b) { a = b; b = dis; a_i = b_i; b_i = i; } else if(dis < a) { a = dis; a_i = i; } } printf("%d\n%d\n%d", c_i, b_i, a_i); return 0; }
    Processed: 0.009, SQL: 8