글 읽기 - 틀렷다구 뜨는데 이유를 모르겠습니다. 반례두 잘 나옵니다.

koko514 6년 전 0

정말 살려주세요.. 반례도 잘 나옵니다. 실수로 잘못된거 올려서 다시올립니다.

#include <cstdio>
#include <queue>
using namespace std;
int visited[625]={0}, n, map[25][25]={0, },ans,cnt=0;
const int row[4]= {0, 0 , -1 ,1};
const int col[4]= {1, -1, 0 , 0};
queue <pair<int, int> > q;
void bfs(int r, int c)
{
  cnt++;
  q.push(pair<int, int> (r, c)); ans=0  ;
  while(!q.empty())
  {
    int R= q.front().first;
    int C= q.front().second;
    q.pop();
    for(int i=0 ; i <4; i++)
    {
      int nr= R+row[i];
      int nc= C+col[i];
      if(nr<0 || nr>=n || nc<0 || nc>=n) continue;
      if(map[nr][nc]==1){
        q.push(pair<int, int>(nr, nc)); map[nr][nc]=map[R][C]+1; ans++;
      }
    }
  }
  if(ans==0) ans=1;
  visited[ans]++;
}
int main()
{
 scanf("%d", &n);
 for(int i= 0 ; i< n; i++)
   for(int j = 0 ; j < n ; j ++) scanf("%1d", &map[i][j]);
 for(int i= 0 ; i< n; i++)
   for(int j = 0 ; j < n ; j ++) if(map[i][j]==1) bfs(i, j);
  printf("%d\n", cnt);
for(int i =0 ; i< n*n ; i++)
{
  if(visited[i])
  {
    while(visited[i]--)
      printf("%d\n", i);
  }
}
}