nicuvlad76

Untitled

Feb 4th, 2023
836
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.68 KB | None | 0 0
  1. #include <iostream>
  2. #define N 1001
  3. using namespace std;
  4.  
  5. bool a[N][N];
  6. int n, ct,m;
  7. int x, y,p;
  8.  
  9. int main()
  10. {
  11.     int i,j;
  12.     cin>>n>>m;
  13.     for( ; m; m--)
  14.     {
  15.        cin>>x>>y>>p;
  16.        a[x][y]=1;
  17.        for(i=1;i<=p;i++) ///semidiagonala NV
  18.         if(x-i>=1 && y-i>=1) a[x-1][y-i]=1;
  19.        for(i=1;i<=p;i++) ///semidiag SE
  20.          if(x+i<=n && y+i<=n) a[x+i][y+i]=1;
  21.        for(i=1;i<=p;i++)///semidiagonala NE
  22.          if(x-i>=1 && y+i<=n) a[x-i][y+i]=1;
  23.        for(i=1;i<=p;i++)///semidiagonala SE
  24.         if(x+i<=n && y-i>=1) a[x+i][y-i]=1;
  25.     }
  26.     for(i=1;i<=n;i++)
  27.         for(j=1;j<=n;j++)
  28.             if(!a[i][j]) ct++;
  29.     cout<<ct;
  30.     return 0;
  31. }
  32.  
Advertisement
Add Comment
Please, Sign In to add comment