글 읽기 - tc는 맞는데 틀렸다고 하는데 어디서 틀렸을까요...

culture1123 5년 전 0

아무리 생각해도 모르겠습니다

도와주세요

#include <iostream>

using namespace std;
int ans = 0;
int n, m;
int map[21][21];
int visit[21][21];
int dr[4] = { -1,0,1,0 };
int dc[4] = { 0,-1,0,1 };
int al[30] = { 0, };
int nx, ny;
void mapshow()
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cout << visit[i][j];
		}
		cout << endl;
	}
}
void dfs(int r, int c,int cnt)
{

	
	
	if (ans < cnt)
	{
		ans = cnt;
	}
	for (int i = 0; i < 4; i++)
	{

		nx = r + dr[i];
		ny = c + dc[i];
		if (nx < 0 || ny < 0 || nx >= n || ny >= m)
			continue;

		if (al[map[nx][ny]] == 0)
		{
			al[map[nx][ny]] = 1;

			dfs(nx, ny, cnt + 1);
			al[map[nx][ny]] = 0;

		}

	}
	

}
int main()
{
	cin >> n >> m;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			char ch;
			cin >> ch;
			map[i][j] = (int)ch-65;
		}
	}

	al[map[0][0]] = 1;
	dfs(0, 0,1);
	cout << ans << endl;
	return 0;
}