Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- #include <cstring>
- using namespace std;
- ifstream fin("vecini_buni.in");
- ofstream fout("vecini_buni.out");
- int linie1[1001],linie2[1001],linie3[1001],x,y,n,m,o,z,x1,y1,cnt,ma,nr;
- bool ok;
- int main()
- { int i,j,k,u;
- fin>>n>>m>>k;
- fin>>u;
- z=u;
- x=u;
- fin>>y;
- memset(linie1,-1,sizeof(linie1));
- memset(linie2,-1,sizeof(linie2));
- while(x==z){
- linie3[y]=1;
- fin>>x>>y;
- }
- for(z=u+1; z<=n+1&& k>0; z++)
- { ok=false;
- for(i=1; i<=m; i++)
- linie1[i]=linie2[i];
- for(i=1; i<=m; i++)
- linie2[i]=linie3[i];
- memset(linie3,0,sizeof(linie3));
- while(x==z && k>=0)
- { linie3[y]=1;
- ok=true;
- fin>>x>>y;
- k--;
- }
- if(ok==true)
- { for(j=1; j<=m; j++)
- { cnt=0;
- if(linie2[j]==linie2[j-1] && j>1)
- cnt++;
- if(linie2[j]==linie2[j+1] && j<m)
- cnt++;
- if(linie2[j]==linie1[j])
- cnt++;
- if(linie2[j]==linie1[j-1] && j>1)
- cnt++;
- if(linie2[j]==linie1[j+1] && j<m)
- cnt++;
- if(linie2[j]==linie3[j] )
- cnt++;
- if(linie2[j]==linie3[j-1] && j>1)
- cnt++;
- if(linie2[j]==linie3[j+1] && j<m)
- cnt++;
- if(ma<cnt)
- ma=cnt,nr=1;
- else
- if(ma==cnt)
- nr++;
- }
- }
- }
- for(i=1; i<=m; i++)
- linie1[i]=linie2[i];
- for(i=1; i<=m; i++)
- linie2[i]=linie3[i];
- memset(linie3,-1,sizeof(linie3));
- for(j=1; j<=m; j++)
- { cnt=0;
- if(linie2[j]==linie2[j-1] && j>1)
- cnt++;
- if(linie2[j]==linie2[j+1] && j<m)
- cnt++;
- if(linie2[j]==linie1[j])
- cnt++;
- if(linie2[j]==linie1[j-1] && j>1)
- cnt++;
- if(linie2[j]==linie1[j+1] && j<m)
- cnt++;
- if(linie2[j]==linie3[j] )
- cnt++;
- if(linie2[j]==linie3[j-1] && j>1)
- cnt++;
- if(linie2[j]==linie3[j+1] && j<m)
- cnt++;
- if(ma<cnt)
- ma=cnt,nr=1;
- else
- if(ma==cnt)
- nr++;
- }
- fout<<ma<<" "<<nr;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement