Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- using namespace std;
- ifstream fin("regine.in");
- ofstream fout("regine.out");
- int a[102][102],x[501],y[501],n,m,i,j,namax,r,k,na,nr;
- int dx[8]={-1,-1,-1,0,1,1,1,0};
- int dy[8]={-1,0,1,1,1,0,-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[i][n+1]=a[0][i]=a[n+1][i]=-1;
- namax=0;
- for(r=1;r<=m;r++)
- {
- na=0;
- for(k=0;k<8;k++)
- {
- i=x[r];j=y[r];
- do{
- i=i+dx[k];
- j=j+dy[k];
- }while(a[i][j]==0);
- if(a[i][j]==1)na++;
- }
- if(na>namax)
- {
- namax=na;
- nr=1;
- }
- else if(na==namax)nr++;
- }
- fout<<namax<<' '<<nr;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement