fork download
  1. #include <stdio.h>
  2. #include <math.h>
  3. int main(void) {
  4. int t,j,n, p[103][2],i,k,m;
  5. scanf("%d",&t);
  6. while(t--){
  7. scanf("%d%d%d%d%d%d",&j,&p[0][0],&p[0][1],&p[1][0],&p[1][1],&n);
  8. j=j*j;
  9. for(i=2,n+=2;i<n;i++){ scanf("%d%d",&p[i][0],&p[i][1]); }
  10. for(i=1,m=2;i<m;i++){
  11. if(pow(p[i][0]-p[0][0],2)+pow(p[i][1]-p[0][1],2)<=j) break;
  12. for(k=m;k<n;k++){
  13. if(pow(p[i][0]-p[k][0],2)+pow(p[i][1]-p[k][1],2)<=j){
  14. p[102][0] = p[m][0]; p[102][1] = p[m][1];
  15. p[m][0] = p[k][0]; p[m][1] = p[k][1];
  16. p[k][0] = p[102][0]; p[k][1] = p[102][1];
  17. m++;
  18. }
  19. }
  20. }
  21. if(i<m) printf("YES\n");
  22. else printf("NO\n");
  23. }
  24. return 0;
  25. }
  26.  
Success #stdin #stdout 0s 3344KB
stdin
2
2
1 1
4 1
3
4 2
1 2
3 2
3
1 1
10 10
5
6 7
4 1
9 7
6 4
4 4
stdout
YES
NO