#include #include using namespace std; queue q; int n,m,G[105][105],check[105][105],shortest[105][105],i1,j1,i2,j2; void bfs(int i,int j){ check[i][j]=1; q.push(i); q.push(j); while(!q.empty()){ i=q.front(); q.pop(); j=q.front(); q.pop(); if(i-1>=1 && G[i-1][j]==1 && check[i-1][j]==0)//레전드 개복치 ;; { check[i-1][j]=1; q.push(i-1); q.push(j); shortest[i-1][j]=shortest[i][j]+1; } if(i+1<=n && G[i+1][j]==1 && check[i+1][j]==0) { check[i+1][j]=1; q.push(i+1); q.push(j); shortest[i+1][j]=shortest[i][j]+1; } if(j-1>=1 && G[i][j-1]==1 && check[i][j-1]==0) { check[i][j-1]=1; q.push(i); q.push(j-1); shortest[i][j-1]=shortest[i][j]+1; } if(j+1<=m && G[i][j+1]==1 && check[i][j+1]==0) { check[i][j+1]=1; q.push(i); q.push(j+1); shortest[i][j+1]=shortest[i][j]+1; } } } int main(){ int a,b,i,sho=-999; char cha[105]; scanf("%d %d",&n,&m); for(i=1;i<=n;i++){ scanf("%s",cha); for(int j=1;j<=m;j++) { if(cha[j-1]=='L') G[i][j]=1; else if(cha[j-1]=='W') G[i][j]=0; } } for(i=1;i<=n;i++){ for(int j=1;j<=m;j++) { for(int in=1;in<=n;in++) { for(int it=1;it<=m;it++) { check[in][it]=0; shortest[in][it]=0; } } if(G[i][j]=1) bfs(i,j); for(int y=1;y<=n;y++) { for(int p=1;p<=m;p++) { if(sho<=shortest[y][p]) sho=shortest[y][p]; } } } } printf("%d",sho); return 0; }

제출 #166551

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: