글 읽기 - 자꾸 틀렸다고 나오네요....ㅠㅜㅠㅜ

ksjune723 3년 전 0

알고리즘 시작한지 얼마 안된 초보자입니다

테케는 다 맞추는데 계속 틀렸다고 나오는 이유를 못찾겠어요ㅠㅜㅠㅜㅠ

#include <iostream>
#include <vector>
#include <queue>
#include <cstring>

using namespace std;

int row, col, cnt;
int map[50][50];
queue<pair<int, int> > q;

int dirR[8] = {0, 0, -1, 1, 1, 1, -1,-1};
int dirC[8] = {1, -1, 0, 0, 1,-1, -1, 1};

void bfs(int rr, int cc){
    map[rr][cc] = 0;
    q.push(make_pair(rr,cc));

    while(!q.empty()){
        int r = q.front().first;
        int c = q.front().second;
        q.pop();

        for(int i = 0; i < 8; i++){
            int nr = r + dirR[i];
            int nc = c + dirC[i];

            if(nr <  0 || nr > row || nc < 0 || nc > col) continue;
            if(map[nr][nc] == 1){
                map[nr][nc] = 0;
                q.push(make_pair(nr, nc));
            }
        }
    }

}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    while(true){
        cnt = 0; 
        cin >> col >> row;
        memset(map, 0, sizeof(map));
        if( col == 0 && row == 0) break;
        for(int i = 0; i < row; i++){
            for(int j = 0; j<col; j++){
                int num;
                cin >> num;
                map[i][j] = num;
            }
        }
        for(int i = 0; i < row; i++){
            for(int j = 0; j < col; j++){
                if(map[i][j] == 1){
                    bfs(i,j);
                    cnt++;
                }
            }
        }
        cout <<  cnt  << "\n";
    }
    return 0;
}

dldyddlwl 3년 전 2

if(nr < 0 || nr > row || nc < 0 || nc > col) continue;

인덱스 0부터 row-1 그리고 0부터 col-1까지 쓰기로 했죠?

그렇다면, row와 col 도 허용되어서는 안되겠죠!

nr >= row

ksjune723 3년 전 0

아 정말 정말 감사드립니다 ㅠㅜㅠ

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

문제

문제

출처

ICPC

자꾸 틀렸다고 나오네요....ㅠㅜㅠㅜ

ksjune723 3년 전 0

dldyddlwl 3년 전 2

ksjune723 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말