글 읽기 - 컴파일에러도 고치고 게시판반례도 넣었는데..

crusior96 5년 전 0

계속해서 답이 나오지 않고 바로 틀렸습니다라고 출력이 되니

어디서 잘못되었는지 이유를 찾기 힘들어 질문 게시판에 올려봅니다!

​#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int radish[55][55] = {};
int check[55][55] = {};
int dr[4]={0,0,1,-1};
int dc[4]={1,-1,0,0};
int cnt=0;
int h,w;

void flood_fill(int x, int y)
{
    check[x][y]=1;
    for(int k = 0;k<4;k++)
    {
        int nx = x + dr[k], ny = y + dc[k];
        if((0<=ny && ny<h) && (0<=nx && nx<w))
            if(check[nx][ny] == 0 && radish[nx][ny]==1)
            {
                flood_fill(nx,ny);
            }
    }
}

int main()
{
    int N, num, x, y;
    cin>>N;
    for(int i = 0;i<N;i++)
    {
        memset(radish,0,sizeof(radish));
        memset(check,0,sizeof(check));
        cnt = 0;
        cin>> h >> w >> num;
        for(int j = 0;j<num;j++)
        {
            cin>> x >> y;
            radish[x][y] = 1;
        }
        
        for(int k = 0;k<w;k++)
        {
            for(int j = 0;j<h;j++)
            {
                if(radish[k][j] == 1 && check[k][j] == 0)
                {
                    cnt++;
                    flood_fill(k,j);
                }
            }
        }
        cout<<cnt<<endl;
    }
    return 0;
}​

djm03178 5년 전 1

"그 다음 줄부터 각각의 테스트 케이스에 대해 첫째 줄에는 배추를 심은 배추밭의 가로길이 M(1 ≤ M ≤ 50)과 세로길이 N(1 ≤ N ≤ 50), 그리고 배추가 심어져 있는 위치의 개수 K(1 ≤ K ≤ 2500)이 주어진다."

이니까 35번째 줄에서 cin >> w >> h >> k; 로 순서만 바꿔주면 맞습니다.

crusior96 5년 전 0

이런 어이없는 실수를.. 문제 제대로 읽고 변수 네이밍에도 주의를 기울여야겠네요 ㅠㅠ 감사합니다!

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

문제

문제

출처

ICPC

컴파일에러도 고치고 게시판반례도 넣었는데..

crusior96 5년 전 0

djm03178 5년 전 1

crusior96 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말