글 읽기 - 왜 이러는지 모르겠어요

lky030208 4년 전 0

2 2

1 0

0 1

에서는 제대로 1을 출력하는데

비슷한 예제인

2 2

0 1

1 0

에서는 2를 출력하네요.

도와주시면 감사하겠습니다.

ㅠㅠㅠㅠ

#include <iostream>
#include <queue>
using namespace std;
int dx[8] = { -1, -1, -1, 0, 0, 1, 1, 1 };
int dy[8] = { -1, 0, 1, -1, 1, -1, 0, 1};
int visit[55][55], a[55][55], n, m;
void bfs(int i, int j){
    queue<pair<int, int>> q;
    q.push({ i, j });
    visit[i][j] = 1;
    while (!q.empty()){
        auto now = q.front();
        q.pop(); 
        for (int i = 0; i < 8; i++){
            int nx = now.first + dx[i];
            int ny = now.second + dy[i];
            if (ny < 0 || ny > n-1 || nx < 0 || nx > m-1) continue;
            if (a[ny][nx] && !visit[ny][nx]){
                q.push({ nx, ny });
                visit[ny][nx] = 1;
            }
        }
    }
}
int main(){
    cin >> m >> n;
    while (n && m){
        int cnt = 0;
        for (int i = 0; i < n; i++){
            for (int j = 0; j < m; j++){
                cin >> a[i][j];
                visit[i][j] = 0;
            }
        }
        for (int i = 0; i < n; i++){
            for (int j = 0; j < m; j++){
                if (a[i][j] && !visit[i][j]){
                    cnt++;
                    bfs(i, j);
                }
            }
        }
        cout << cnt << '\n';
        cin >> m >> n;
    }
}

lky030208 4년 전 0

아 9번째에 x, y 순서로 넣었어야 하네요.

q.push({ j, i });

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

문제

문제

출처

ICPC

왜 이러는지 모르겠어요

lky030208 4년 전 0

lky030208 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말