글 읽기 - 반례가 있을까요????????

it794613 1년 전 0

이렇게 풀었는데 테스트 케이스 넣었을때는 잘 되는데 틀림나와서 왜그런지 모르겠어요

고수님들 알려주십셔...

#include <vector>
#include <iostream>
#include <queue>
#include <algorithm>

#define MAX 25

using namespace std;

typedef struct coord
{
    int x;
    int y;
} coord;

bool visited[MAX][MAX];
int map[MAX][MAX];
int n;
coord temp;
vector<int> result;
queue<coord> q;
int dx[] = {-1, 1, 0, 0};
int dy[] = {0, 0, -1, 1};

int bfs(coord A)
{
    q.push(A);
    visited[A.y][A.x] = true;
    int number = 1;
    while (!q.empty())
    {
        coord temp = q.front();
        q.pop();
        for (int a = 0; a < 4; a++)
        {
            coord next;
            next.x = temp.x + dx[a];
            next.y = temp.y + dy[a];
            if (next.x >= 0 && next.x < n && next.y >= 0 && next.y < n && visited[next.y][next.x] == false && map[next.y][next.x] == 1)
            {
                q.push(next);
                visited[next.y][next.x] = true;
                number++;
            }
        }
    }
    return number;
}

int main()
{
    cin >> n;
    for (int a = 0; a < n; a++)
    {
        string s;
        cin >> s;
        for (int b = 0; b < n; b++)
        {
            map[a][b] = s[b] - '0';
        }
    }
    for (int a = 0; a < n; a++)
    {
        for (int b = 0; b < n; b++)
        {
            if (visited[a][b] == false && map[a][b] == 1)
            {
                coord start;
                start.y = a;
                start.x = b;
                int res = bfs(start);
                result.push_back(res);
            }
        }
    }
    cout << result.size() << "\n";
    for (int a = 0; a < result.size(); a++)
    {
        cout << result[a] << "\n";
    }
}

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

문제

문제

출처

ICPC

반례가 있을까요????????

it794613 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말