Advertisement
nontawat1996

Untitled

Sep 26th, 2011
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.80 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int table[1001][1001]={0};
  4. int main()
  5. {
  6.     int i,j,n,k,m,l,x,y,r,s1,s2,d1,d2;
  7.     int bomb=0;
  8.  
  9.     scanf("%d%d",&n,&m);
  10.     for(i=0;i<n;i++)
  11.     {
  12.         scanf("%d%d",&x,&y);
  13.         table[y][x]=1;
  14.     }
  15.     for(l=0;l<m;l++)
  16.     {
  17.         scanf("%d%d%d",&x,&y,&r);
  18.         s1=y-r;
  19.         s2=x-r;
  20.         if(s1<0) s1=0;
  21.         if(s2<0) s2=0;
  22.  
  23.         d1=y+r;
  24.         d2=x+r;
  25.         if(d1>1000) d1=1000;
  26.         if(d2>1000) d2=1000;
  27.  
  28.         for(i=s1;i<=d1;i++)
  29.         {
  30.             for(j=s2;j<=d2;j++)
  31.             {
  32.                 if(table[i][j]==1)
  33.                 {
  34.                     bomb++;
  35.                     table[i][j]=0;
  36.                 }
  37.             }
  38.         }
  39.         printf("%d",bomb);
  40.         bomb=0;
  41.     }
  42.     return 0;
  43. }
  44.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement