글 읽기 - 반례 부탁드립니다.

whrrk2001 2년 전 0

코너케이스가 있는것 같은데...

잘모르겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <stdio.h>
#include <queue>
#include <numeric>
#include <string.h>

using namespace std;
#define MAX_VALUE 25

int T;
int M, N, K;
int mat[51][51];
int visit[51][51] = {false,};
int cnt = 0;

int dx[4] = {0, -1, 0, 1};
int dy[4] = {1, 0, -1, 0};

void print_map()
{
    for(int i=0; i<N; i++)
    {
        for(int j=0; j<M; j++)
        {
            cout << mat[i][j];
        }
        cout << endl;
    }
}

void dfs(int i, int j)
{
    visit[i][j] = true;

    for(int k=0; k<4; k++)
    {
        int newx = j + dx[k];
        int newy = i + dy[k];
        if(newx >= 0 && newx<M && newy>=0 && newy<N)
        {
            if(mat[newy][newx] == 0 || visit[newy][newx] == true)
            continue;
            dfs(newy, newx);
        }
    }
}

int solution()
{
    int x=0, y=0;
    cin >> M >> N >> K ;
    for(int i=0; i<K; i++)
    {
        cin >> x >> y;
        mat[y][x] = 1;
    }

    for(int i=0; i<N; i++)
    {
        for(int j=0; j<M; j++)
        {
            if(mat[i][j] == 1 && visit[i][j] == false)
            {
                cnt ++;
                dfs(i, j);
            }
        }
    }

    return cnt;

}

int main()
{
    vector<int> res;
    cin >> T;
    for(int i=0; i<T; i++)
    {
        cnt = 0;
        memset(mat, 0, 50*50);
        memset(visit, false, 50*50);
        res.push_back(solution());
    }

    for( int i=0; i<T; i++)
    {
        cout << res.at(i) << endl;
    }

}

dldyddlwl 2년 전 0

아래에 있습니다.

vector<int> res;
    cin >> T;
    for(int i=0; i<T; i++)
    {
        cnt = 0;
        memset(mat, 0, 50*50);        // 조심하셔야 합니다!
        memset(visit, false, 50*50); // memset의 세 번째 인자는 byte 단위입니다.
        res.push_back(solution());    // 저희는 int형 배열을 다루고 있으니, int 1개가 몇 바이트죠?!
        
        // 이렇게 하는 것 보다 sizeof 함수를 이용하면 실수할 일도 없고 더 편합니다.
        memset(mat, 0, sizeof(mat));
    }

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

문제

문제

출처

ICPC

반례 부탁드립니다.

whrrk2001 2년 전 0

dldyddlwl 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말