Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- ifstream fin("regine.in");
- ofstream fout("regine.out");
- int n,i,j,a[102][102],m,x[501],y[501],nrmv,nrr,u,v,nrv,k;
- int dx[8]={-1,-1,0,1,1,1,0,-1};
- int dy[8]={0,1,1,1,0,-1,-1,-1};
- int main()
- {
- fin>>n>>m;
- for(i=1;i<=m;i++)
- {
- fin>>x[i]>>y[i];
- a[x[i]][y[i]]=1;
- }
- for(i=0;i<=n+1;i++)
- a[i][0]=a[n+1][i]=a[i][n+1]=a[0][i]=-1;
- nrmv=0;
- nrr=0;
- for(i=1;i<=m;i++)
- {
- nrv=0;
- for(k=0;k<8;k++)
- {
- u=x[i];
- v=y[i];
- do{
- u=u+dx[k];
- v=v+dy[k];
- }while(a[u][v]==0);
- if(a[u][v]==1)
- nrv++;
- }
- if(nrv>nrmv)
- {
- nrmv=nrv;
- nrr=1;
- }
- else
- if(nrv==nrmv)
- nrr++;
- }
- fout<<nrmv<<' '<<nrr;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement