Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #define N 1001
- using namespace std;
- bool a[N][N];
- int n, ct,m;
- int x, y,p;
- int main()
- {
- int i,j;
- cin>>n>>m;
- for( ; m; m--)
- {
- cin>>x>>y>>p;
- a[x][y]=1;
- for(i=1;i<=p;i++) ///semidiagonala NV
- if(x-i>=1 && y-i>=1) a[x-i][y-i]=1;
- for(i=1;i<=p;i++) ///semidiag SE
- if(x+i<=n && y+i<=n) a[x+i][y+i]=1;
- for(i=1;i<=p;i++)///semidiagonala NE
- if(x-i>=1 && y+i<=n) a[x-i][y+i]=1;
- for(i=1;i<=p;i++)///semidiagonala SE
- if(x+i<=n && y-i>=1) a[x+i][y-i]=1;
- }
- for(i=1;i<=n;i++)
- for(j=1;j<=n;j++)
- if(!a[i][j]) ct++;
- cout<<ct;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment