글 읽기 - 어디에도! 틀린부분이 안보여요!!!!! 대체에에에에에 어디가문제일까요옹

jerryprk 5년 전 0

음

둘러둘러보면서 웬만한 예제도 넣어봣습니다!

1 1 부터 20 20 까지! ㅜㅜㅜㅜㅜ제 생각 범주내에서는

근데 틀리네요?

#ifdef _DEBUG
#include "bits_stdc++.h"
#else
#include "bits/stdc++.h"
#endif
#pragma warning(disable:4996)
using namespace std;
int h, w;
#define MAX 30
char mab[MAX][MAX];
bool check[MAX];
int high;
int xX[4] = { 0,0,-1,1 };
int yY[4] = { -1,1,0,0 };
typedef struct data {
	int y;
	int x;
	int cnt;
}Data;
bool range(int y, int x) {
	if (y<0 || x<0 || y>h - 1 || x>w - 1)
		return false;
	else
		return true;
}
void solve(Data out, char alpha) {
	if (!range(out.y, out.x))
		return;
	high = high > out.cnt ? high : out.cnt;
	for (int i = 0; i < 4; i++) {
		Data in = { out.y + yY[i], out.x + xX[i], out.cnt + 1 };
		char inchar = mab[in.y][in.x];
		if (alpha != inchar&& !check[inchar-'A']) {
			check[inchar - 'A'] = true;
			solve(in, inchar);
		}
	}
}
int main() {
#ifdef _CONSOLE
	freopen("input.txt", "r", stdin);
#endif
	scanf("%d %d", &h, &w);
	for (int i = 0; i < h; i++)
		scanf("%s", &mab[i]);
	Data first = { 0,0,1 };
	char fst = mab[0][0];
	check[fst-'A'] = true;
	solve(first, fst);
	printf("%d", high);
}

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

문제

문제

출처

ICPC

어디에도! 틀린부분이 안보여요!!!!! 대체에에에에에 어디가문제일까요옹

jerryprk 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말