#10926: 有人可以解釋一下嗎


hastrvretk (許博凱)

學校 : 新北市立安溪國中
編號 : 26906
來源 : [120.107.175.25]
最後登入時間 :
2019-04-23 11:35:58
a580. 輻射擴散 -- ACM-ICPC Hatyai 改編 | From: [111.248.184.62] | 發表日期 : 2016-05-13 21:11

#include<iostream>
#include<cmath>

using namespace std;

int main(){
 
 int n, m[2][100], q, r[2][100];
 int ax, ay, bx, by;
 
 
 while (cin>>n){
  int b=1;
  for (int i=0; i<n; i++){
   cin>>m[0][i];
   cin>>m[1][i];
  }
  cin>>ax>>ay;
  cin>>bx>>by;
  cin>>q;
  for (int i=0; i<q; i++){
   cin>>r[0][i];
   cin>>r[1][i];
  }
  for (int i=0; i<q; i++){
   int a=0;
   int p[100]={0};
   for (int j=0; j<n; j++){
    if ((sqrt((m[0][j]-ax)^2+(m[1][j]-ay)^2)<=r[0][i]) &&
     (sqrt((m[0][j]-bx)^2+(m[1][j]-by)^2)<=r[1][i])){
     p[j]=1; 
    }
    else continue;
   }
   for (int k=0; k<n; k++){
    if (p[k]==1) a++;
    else continue;
   }
   if (i==0) cout<<"Case "<<b<<':'<<endl;
   cout<<a<<endl;
  }
  b++;
 }
 
 return 0;
 
}

 

第一次送TLE(但我的電腦上只有0.84s),測試執行時說WA,我再送一次又變成RE,但明明都是相同的程式碼

 

 

 
ZeroJudge Forum