YEZAELP

PROG-1071: ระเบิด (bomb)

Jun 7th, 2020
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int ar[1016][1016]={0};
  4.  
  5. int main(){
  6.     int n,m;
  7.     scanf("%d %d",&n,&m);
  8.     for(int i=0;i<n;i++){
  9.         int x,y;
  10.         scanf("%d %d",&x,&y);
  11.         ar[x][y]++;
  12.     }
  13.     for(int k=0;k<m;k++){
  14.         int a,b,r,cnt=0;
  15.         scanf("%d %d %d",&a,&b,&r);
  16.         int x,y;
  17.         x=a-r;
  18.         if(x<0) x=0;
  19.         y=b-r;
  20.         if(y<0) y=0;
  21.         for(int i=x;i<=a+r;i++){
  22.             for(int j=y;j<=b+r;j++){
  23.                 if(ar[i][j]>0){
  24.                     ar[i][j]=0;
  25.                     cnt++;
  26.                 }
  27.             }
  28.         }
  29.         printf("%d\n",cnt);
  30.     }
  31.  
  32.  
  33.     return 0;
  34. }
Add Comment
Please, Sign In to add comment