글 읽기 - 어디가틀린지 모르겠는데 반례좀 찾아주실 고수분 ㅜㅜ

tpwls1213 6년 전 1

dfs로 풀어서 알파벳 체크해가며 푸는뎅

맞다고 생각했는데 틀리네요 ㅜㅜㅜ

반례좀 찾아주시는 고수분 감사하겠습니다 ㅜㅜ

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;

int R, C;
int cnt;

bool visited[30][30];
bool alpha[30];
char arr[30][30];

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

void dfs(int _x,int _y) {
	cnt++;
	//visited[_x][_y] = true;
	alpha[(int)(arr[_x][_y] - 'A')] = true;

	for (int i = 0; i < 4; i++) {
		int nx = _x + dx[i];
		int ny = _y + dy[i];

		if (nx < 0 || ny < 0 || nx >= R || ny >= C) continue;
		//if (visited[nx][ny]) continue;
		if (alpha[(int)(arr[nx][ny] - 'A')]) continue;
		dfs(nx, ny);
	}
}

int main() {
	scanf("%d %d", &R, &C);

	for (int i = 0; i < R; i++) {
		scanf("%s", &arr[i]);
	}
	
	dfs(0, 0);
	printf("%d\n", cnt);

	return 0;
}

sgchoi5 6년 전 1

CHCI 문제는 대회에서 사용했던 TC 가 공개되어 있으니 한 번 써보세요.

http://gooddaytocode.blogspot....

hodong42 6년 전 0

위 링크 들어가면 나오는 테스트케이스입니다.

2 4
CAAB
ADCB

3 6
HFDFFB
AJHGDH
DGAGEH

5 5
IEFCJ
FHFKC
FFALF
HFGCF
HMCHH

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

문제

문제

출처

ICPC

어디가틀린지 모르겠는데 반례좀 찾아주실 고수분 ㅜㅜ

tpwls1213 6년 전 1

sgchoi5 6년 전 1

hodong42 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말