1 solutions
-
0
#include<bits/stdc++.h> using namespace std; int ans,n,m; bool r[105][105]; int q[4][2]={0,1,0,-1,1,0,-1,0}; int s; void qwe(int x,int y){ for(int i=0;i<4;i++){ int t=q[i][0]+x,t1=q[i][1]+y; if(r[t][t1]&&t>0&&t1>0&&t<=n&&t1<=m){ ++s; r[t][t1]=false; qwe(t,t1); } } } int main(){ cin>>n>>m; memset(r,false,sizeof(r)); for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ int t; cin>>t; if(t==1)r[i][j]=true; } } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(r[i][j]){ s=1; r[i][j]=false; qwe(i,j); ans=max(ans,s); } } } cout<<ans<<'\n'; return 0; }
- 1
Information
- ID
- 782
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 2
- Tags
- # Submissions
- 50
- Accepted
- 28
- Uploaded By