글 읽기 - 질문 게시판도 다 돌아가는데 ㅠ.ㅠ 도와주세요 여러분

ohjoon2 5년 전 0

이런저런 케이스 만들어서 넣어봐도 다 잘 돌아가는데 ㅠ.ㅠ

도저히 왜 계속 틀렸습니다 뜨는지 모르겠네요..........

고수님들 헬프 부탁드립니다!!

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

using namespace std;

typedef struct point{
    int x, y;
}point;

int N;
int map[25][25];
int visited[25][25];
int house_name[1000];
int house_count = -1;

void check_house(queue <point> &Q, int house_number){
    while(!Q.empty()){
        point tmp; tmp = Q.front(); Q.pop();
        point next;
        int x = tmp.x; int y = tmp.y;
        house_name[house_number] += 1;
        visited[x][y] = 1;
        if(x-1 >= 0 && map[x-1][y] == 1 && visited[x-1][y] == 0){
            next.x = x-1; next.y = y;
            visited[next.x][next.y] = 1;
            Q.push(next);
        }
        if(y-1 >= 0 && map[x][y-1] == 1&& visited[x][y-1] == 0){
            next.x = x; next.y = y-1;
            visited[next.x][next.y] = 1;
            Q.push(next);
        }
        if(x+1 < N && map[x+1][y] == 1 && visited[x+1][y] == 0){
            next.x = x+1; next.y = y;
            visited[next.x][next.y] = 1;
            Q.push(next);
        }
        if(y+1 < N && map[x][y+1] == 1&& visited[x][y+1] == 0){
            next.x = x; next.y = y+1;
            visited[next.x][next.y] = 1;
            Q.push(next);
        }
    }
    return;
}

int main(){
    
    scanf("%d", &N);
    for(int i=0; i<N; i++){
        for(int j=0; j<N; j++){
            scanf("%1d", &map[i][j]);
        }
    }
    queue <point> Q;
    
    for(int i=0; i<N; i++){
        for(int j=0; j<N; j++){
            if(visited[i][j] == 1 || map[i][j] == 0) continue;
            else{
                house_count++;
                point tmp; tmp.x = i; tmp.y = j;
                Q.push(tmp);
                check_house(Q, house_count);
            }
        }
    }
    printf("%d\n", house_count+1);
    sort(house_name, house_name+(house_count+1));
    for(int i=0; i<=house_count; i++){
        printf("%d\n", house_name[i]);
    }
    
    return 0;

}

djm03178 5년 전 1

그대로 제출하니 맞았습니다.

그대로 제출하니 1972B밖에 안 나오는데, 제출해보신 코드는 전부 2240바이트대네요.

질문을 올릴 때 코드에 변경된 사항이 있다면 반드시 그 코드를 먼저 내본 뒤에 질문을 올리시기 바랍니다.

ohjoon2 5년 전 0

왜때문에 이랬는지 모르겠네욬ㅋㅋㅋ

감사합니다!!!

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

문제

문제

출처

ICPC

질문 게시판도 다 돌아가는데 ㅠ.ㅠ 도와주세요 여러분

ohjoon2 5년 전 0

djm03178 5년 전 1

ohjoon2 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말