글 읽기 - 반례 좀 찾아주세요

junelee0997 3년 전 0

이거 71%에서 틀렸다 뜨는데 반례 좀 찾아주세요.

#include <iostream>
#include <queue>
using namespace std;
int main() 
{
  int n, map[310][310] = { 0, }, v[310][310] = { 0, }, dx[] = {0, 1, 0, -1}, dy[] = { 1, 0, -1, 0};
  int dat[310][310] = { 0, }, co = 0, dv[310][310] = { 0, };
  queue <pair<int, int>> stat;
  queue <pair<int, int>> d;
  cin >> n;
  for(int i = 1; i <= n; i++)
  {
    for(int j = 1; j <= n; j++)
    {
      cin >> map[i][j];
      if(map[i][j]) v[i][j] = -1, stat.push(make_pair(i, j)), dat[i][j] = 1;
    }
  }
  for(int i = 1; i <= n; i++)
  {
    for(int j = 1; j <= n; j++)
    {
      if(dat[i][j] && !dv[i][j])
      {
        dat[i][j] = ++co;
        dv[i][j] = 1;
        d.push(make_pair(i, j));
        while(!d.empty())
        {
          int st = d.front().first, st2 = d.front().second;
          d.pop();
          for(int k = 0; k < 4; k++)
          {
            int now = st + dx[k], now2 = st2 + dy[k];
            if(now < 1 || now > n || now2 < 1 || now2 > n) continue;
            if(map[now][now2] && !dv[now][now2]) dv[now][now2] = 1, dat[now][now2] = dat[i][j], d.push(make_pair(now, now2));
          }
        }
      }
    }
  }
  while(!stat.empty())
  {
    int st = stat.front().first, st2 = stat.front().second;
    stat.pop();
    for(int i = 0; i < 4; i++)
    {
      int now = st + dx[i], now2 = st2 + dy[i];
      if(now < 1 || now > n || now2 < 1 || now2 > n) continue;
      if(map[now][now2] == 0)
      {
        if(v[now][now2] == 0)
        {
          if(v[st][st2] == -1) v[now][now2] = 1;
          else v[now][now2] += v[st][st2] + 1;
          stat.push(make_pair(now, now2));
          dat[now][now2] = dat[st][st2];
        }
        else if(v[now][now2] != 0 && dat[now][now2] != dat[st][st2])
        {
          if(v[st][st2] == -1) v[st][st2]++;
          cout << v[now][now2] +v[st][st2];
          return 0;
        }
      }
    }
  }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 좀 찾아주세요

junelee0997 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말