글 읽기 - 어디서 실수했을까요 ㅠㅠ

hiayuna 8년 전 0

예제는 다 잘나오는데 틀리네요 ㅠㅠ 도와주세요

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <map>
#include <vector>
#include <string.h>
#include <algorithm>

using namespace std;

int island[55][55];
int a, b;
int dx[8] = {0, 0, 1, -1, 1, 1, -1, -1};
int dy[8] = {1, -1, 0, 0, 1, -1, 1, -1};

inline bool isSafe(int x, int y){ return x >=1 && x <= b && y >= 1 && y <= a;}

int bfs(){
    
    bool found = false;
    int m=1,n=1;
    
    for(int i=1; i<=b; ++i){
        for(int j=1; j<=a; ++j){
            if(island[i][j] == 1){
                found = true;
                m = i; n = j;
                break;
            }
        }
        if(found) break;
    }
    
    if(!found) return 0;
    
    int front = 0, back = 0;
    pair<int, int> q[2555];
    
    q[back++] = pair<int, int>(m, n);
    island[m][n] = 0;
    
    while(front != back){
        int cur_x = q[front].first;
        int cur_y = q[front].second;
        
        for(int i=0; i<7; ++i){
            if(isSafe(cur_x+dx[i], cur_y+dy[i]) && island[cur_x+dx[i]][cur_y+dy[i]] == 1){
                island[cur_x+dx[i]][cur_y+dy[i]] = 0;
                q[back++] = pair<int, int>(cur_x+dx[i], cur_y+dy[i]);
            }
        }
        front++;
    }
    
    return 1 + bfs();
}

int main() {
    
    while(true){
        scanf("%d %d", &a, &b);
        if(a == 0 && b == 0) break;
        
        memset(island, 0, sizeof(island));
        
        for(int i=1; i<=b; ++i){
            for(int j=1; j<=a; ++j){
                scanf("%d", &island[i][j]);
            }
        }
        
        printf("%d\n", bfs());
    }
    
    return 0;
}

yukariko 8년 전 0

방향이 8곳인데 코드에선 7곳만 가보네요

hiayuna 8년 전 1

세상에... 이렇게 멍청할수가.. 감사합니다!

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

문제

문제

출처

ICPC

어디서 실수했을까요 ㅠㅠ

hiayuna 8년 전 0

yukariko 8년 전 0

hiayuna 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말