Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<fstream>
- #include<climits>
- using namespace std;
- ifstream fin("betasah.in");
- ofstream fout("betasah.out");
- int a[1003][1003];
- int di[]= {-1,0,1,0,-1,-1,1,1};
- int dj[]= {0,1,0,-1,-1, 1,1, -1};
- int ap[1003][1003];
- int i2[1003];
- int j2[1003];
- int main()
- {
- int n,i,j,nexti,nextj,i1,j1,D,K,l,p,cate=0,pmax=INT_MIN,k;
- fin>>n>>D>>K;
- for(i=1; i<=D; i++)
- {
- fin>>i1>>j1;
- i2[i]=i1;
- j2[i]=j1;
- a[i1][j1]=7;
- }
- for(i=1; i<=K; i++)
- {
- fin>>i1>>j1;
- a[i1][j1]=9;
- }
- for(i=0; i<=n+1; i++)
- {
- a[i][0]=3;
- a[n+1][i]=3;
- a[i][i+1]=3;
- a[i][i+2]=3;
- }
- // for(i=0;i<=n+1;i++)
- // {
- // for(j=0;j<=n+1;j++)
- // {
- // cout<<a[i][j]<<" ";
- // }
- // cout<<endl;
- // }
- for(i=1; i<=n+1; i++)
- {
- if(i==1)
- {
- j=1;
- }
- else
- {
- j++;
- }
- cate=0;
- for(p=1; p<=j; p++)
- {
- //cout<<a[i][p]<<" ";
- if(a[i][p]==3)
- {
- break;
- }
- if(a[i][p]!=9)
- {
- cate++;
- }
- //cout<<cate<<endl;
- }
- //cout<<endl;
- if(pmax<cate)
- {
- pmax=cate;
- }
- }
- fout<<pmax;
- for(p=1; p<=D; p++)
- {
- for(k=0; k<8; k++)
- {
- nexti=i2[p]+di[k];
- nextj=j2[p]+dj[k];
- a[nexti][nextj]=4;
- while(a[nexti][nextj]!=3 && a[nexti][nextj]!=9 && a[nexti][nextj]!=7)
- {
- nexti+=di[k];
- nextj+=dj[k];
- a[nexti][nextj]=4;
- }
- }
- }
- // for(i=0; i<=n+1; i++)
- // {
- // for(j=0; j<=n+1; j++)
- // {
- // cout<<a[i][j]<<" ";
- // }
- // cout<<endl;
- // }
- int patrate=0;
- for(i=1;i<=n;i++)
- {
- for(j=1;j<=n;j++)
- {
- if(a[i][j]==4)
- {
- patrate++;
- }
- }
- }
- fout<<patrate;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement