글 읽기 - c++ 반례부탁드립니다.(질문글들 반례 다 해봤습니다..)

gogosky1175 3년 전 0

안되는 반례가 있을까요??

질문글들 반례를 넣어봤는데 다 맞고

33%에서 계속 틀렸다고 나옵니다.

#include <iostream>
#include <vector>
#include <string.h>
using namespace std;

int map[60][60];
int visited[60][60]={0,};
vector<pair<int, int>> vec[60][60];

void dps(pair<int, int> cabbage)
{
    visited[cabbage.first][cabbage.second] = 1;
    for (int i = 0; i < vec[cabbage.first][cabbage.second].size(); i++)
    {
        pair<int, int> w = vec[cabbage.first][cabbage.second][i];
        if (!visited[w.first][w.second])
            dps(w);
    }
}
int main()
{
    int testcase = 0;
    int row = 0, col = 0;
    int green = 0;
    int count = 0;

    cin >> testcase;

    for (int a = 0; a < testcase; a++)
    {
        cin >> row >> col >> green;
        for (int b = 0; b < green; b++)
        {
            int x, y;
            cin >> x >> y;
            map[x+1][y+1] = 1;
        }
        for (int i = 1; i < row+1; i++)
        {
            for (int j = 1; j < col+1; j++)
            {
                if (map[i][j] == 1)
                {
                    if (map[i - 1][j] == 1)
                    {
                        vec[i][j].push_back({i - 1, j});
                        vec[i - 1][j].push_back({i, j});
                    }
                    if (map[i + 1][j] == 1)
                    {
                        vec[i][j].push_back({i + 1, j});
                        vec[i + 1][j].push_back({i, j});
                    }
                    if (map[i][j - 1] == 1)
                    {
                        vec[i][j].push_back({i, j - 1});
                        vec[i][j - 1].push_back({i, j});
                    }
                    if (map[i][j + 1] == 1)
                    {
                        vec[i][j + 1].push_back({i, j});
                        vec[i][j].push_back({i, j + 1});
                    }
                }
                
            }
        }
        for (int x = 1; x < row+1; x++)
        {
            for (int y = 1; y < col+1; y++)
            {
                if (!visited[x][y] && map[x][y] )
                {
                    dps({x, y});
                    count++;
                }
            }
        }
        cout << count << endl;
        count = 0;
        for(int i=0;i<60;i++)
        {
            for(int j=0;j<60;j++)
            {
                map[i][j]=0;
                visited[i][j]=0;
            }
        }
        
    }
}

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

문제

문제

출처

ICPC

c++ 반례부탁드립니다.(질문글들 반례 다 해봤습니다..)

gogosky1175 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말