#20076: 目前沒有人有一個子題AC，是否測資有錯
lefon0513@gmail.com
(XueSe)
學校
:
國立竹東高級中學
編號 : 73451
來源 : [140.115.220.172]
最後登入時間 ：
2024-10-08 13:25:55
一個(目前)前23子題都不會TLE的爆搜程式碼：
struct Pos{
int x;
int y;
}pos[100000];
int main()
{
int R,N,n,m,result=0,dx,dy;
cin>>R>>N;
for(n = 0 ; n<N ; n++){
cin>>pos[n].x>>pos[n].y;
for (m = 0 ; m<n ; m++){
dx=pos[n].x-pos[m].x;
dx=(dx<0 ? -dx : dx);
dy=pos[n].y-pos[m].y;
dy=(dy<0 ? -dy : dy);
if(dx<=R && dy<=R)
result++;
}
}
cout<<result;
}
#20100: Re:目前沒有人有一個子題AC，是否測資有錯
mushroom.cs98@g2.nctu.edu.tw
(mushroom)
學校
:
國立臺灣大學
編號 : 67469
來源 : [36.227.129.163]
最後登入時間 ：
2025-09-07 00:15:11
一個(目前)前23子題都不會TLE的爆搜程式碼：
struct Pos{
int x;
int y;
}pos[100000];
int main()
{
int R,N,n,m,result=0,dx,dy;
cin>>R>>N;
for(n = 0 ; n cin>>pos[n].x>>pos[n].y;
for (m = 0 ; m dx=pos[n].x-pos[m].x;
dx=(dx
dy=pos[n].y-pos[m].y;
dy=(dy
if(dx<=R && dy<=R)
result++;
}
}
cout<<result;
}
2019.12.1
修改錯誤測資（點落在感測正方形「邊上」應算在內的情況）並增強測資強度（N ≤ 100000）