글 읽기 - c++반례좀 찾아주세요,,

choisang07 2년 전 0

테스트케이스는 통과하는데 반례를 못찾겟어유,,

#include<iostream>
#include<vector>

using namespace std;
int arr[51][51] = { 0 };
bool check[51][51] = { 0 };
int flag;
int N, M, K;
int cnt = 0;
void dfs(int py, int px)
{
	flag = 1;
	check[py][px] = 1;
	int dx[4] = { -1,0,1,0 };
	int dy[4] = { 0,-1,0,1 };
	for (int i = 0;i < 4;i++) {
		int tempX = px + dx[i];
		int tempY = py + dy[i];
		if (!(tempX<0 || tempY<0 || tempX>N || tempY>M)) {
			if (arr[tempY][tempX]) {
				if (!check[tempY][tempX]) {
					dfs(tempY, tempX);
				}
			}
		}
	}
}

int main()
{
	int testCase;
	cin >> testCase;
	for (int i = 0;i < testCase;i++) {
		cnt = 0;

		cin >> N>> M>> K;
		for (int position = 0; position < K;position++) {
			int x, y;
			cin >> x >> y;
			arr[y][x] = 1;
		}
		for (int j = 0;j < M;j++) {
			for (int k = 0;k < N;k++) {
				if (arr[j][k]) {
					if (!check[j][k]) {
						dfs(j, k);
					}
				}
				if (flag == 1) {
					cnt++;
				}
				flag = 0;
			}
		}
		cout << cnt << '\n';
	}
}

choign3123 2년 전 1

반례입니다

5 3 6

0 2

1 2

2 2

3 2

4 2

4 0

5 3 6

0 2

1 2

2 2

3 2

4 2

4 0

답

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

문제

문제

출처

ICPC

c++반례좀 찾아주세요,,

choisang07 2년 전 0

choign3123 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말