글 읽기 - [c++]반례 찾아주실 분 있으신가요 ㅠㅠ

ajy7424 3년 전 1

반례 같이 찾아주실 분 구합니다ㅠ 어떤게 있을까요..

중간에 초기화 해주는 것도 넣어봤는데 안 돼요 흑

#include <iostream>
#include <algorithm>

using namespace std;

int map[51][51];
int T, k, m, n, addressNum = 0;
int arr[5];
int dx[4] = { 1, 0, -1, 0 };//상하좌우
int dy[4] = { 0, 1, 0, -1 };

void dfs(int x, int y, int addressNum) {
	map[x][y] = addressNum;
	for (int i = 0; i < 4; i++) {
		int nextX = x + dx[i];
		int nextY = y + dy[i];
		if (nextX >= 0 && nextX < m && nextY >= 0 && nextY <= n && map[nextX][nextY] == 1) {
			dfs(nextX, nextY, addressNum);
		}
	}
}

void passOrnext(int m, int n) {
	addressNum = 0;
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			if (map[i][j] == 1) { 
	  		    addressNum++;
				dfs(i, j, addressNum+1); 
			}
		}
	}
 }

int main(void) {
	int x, y;
	scanf("%d",&T);
	for(int i = 0; i < T; i++){
		scanf("%d %d %d",&m,&n,&k);
		for(int j = 0; j < k; j++){
			scanf("%d %d",&x,&y);
			map[x][y] = 1;
		}
		passOrnext(m,n);
		arr[i] = addressNum;
	}
	for(int i=0;i<T;i++){
		cout << arr[i] << endl;
	}
}

ajy7424 3년 전 0

T의 개수를 임의로 정해놔서 안 됐어요 ㅎㅎ,,

해결했습니다

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

문제

문제

출처

ICPC

[c++]반례 찾아주실 분 있으신가요 ㅠㅠ

ajy7424 3년 전 1

ajy7424 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말