CCF 202009-1 稱檢測點查詢 C語言代碼（100分）
- 問題描述
- 解題思路
- 詳細代碼
問題描述
解題思路
硬解法，
詳細代碼
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
typedef struct{
int x;
int y;
}Index;
int main(int argc, char *argv[]) {
int n,X,Y;
scanf("%d %d %d",&n,&X,&Y);
int i;
int a[n];
int j,min=0,minTip=0,max=0,maxTip=0;
Index index[n];
for(i=0;i<n;i++){
scanf("%d %d",&index[i].x,&index[i].y);
}
for(i=0;i<n;i++){
a[i]=pow(index[i].x-X,2)+pow(index[i].y-Y,2);
}
for(i=0;i<3;i++){
min=a[0];
minTip=0;
max=a[0];
maxTip=0;
for(j=0;j<n-1;j++){
if(a[j+1]<min){
min=a[j+1];
minTip=j+1;
}
if(a[j+1]>max){
max=a[j+1];
maxTip=j+1;
}
}
printf("%d\n",minTip+1);
a[minTip]=a[maxTip]+1;
}
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/266747.html
標籤：其他
上一篇：FFmpeg 4.x 從入門到精通（二）—— QT 中用 FFmpeg 實作硬解碼并使用QImage顯示
下一篇：簡述Electron的發展和應用