글 읽기 - 숫자 퍼즐 질문이 있습니다.

hj_d 7년 전 0

도저히 왜 틀린지 알수 가 없습니다. 시간 초과면 이해 하겠는데, 시간 초과가 아니라 틀렸다고 하니깐 이유를 알고 싶습니다.

저는 1위치에서 그냥 갈수 있는 방향을 모두 탐색하면서, 다른 1 의 위치에 도착 하였을 때 모든 구간을 돌고 왔으면 그 위치를 역 추적 해서 출력을 하였는데, 틀렸다고 하는데 이유가 궁금합니다.

#include<stdio.h>
#include<memory.h>
bool visited[10][10];
int mv[4][2] = { { 1,0 },{ 0,1 },{ -1,0 } ,{ 0,-1 } };
int m, n, x1, y1, x2, y2;
bool ans;
void search(int x, int y, int r)
{
	if (x == x2&&y == y2) {
		if (r == m*n)
		{
			ans = true;
			printf("%d %d\n", x, y);
		}
		return;
	}
	int a, b, i;
	for (i = 0; i < 4; i++)
	{
		a = x + mv[i][0];
		b = y + mv[i][1];
		if (0 < a&&a <= n && 0 < b&&b <= m && !visited[a][b])
		{
			visited[a][b] = true;
			search(a, b, r + 1);
			if (ans)
			{
				printf("%d %d\n", x, y);
				return;
			}
			visited[a][b] = false;
		}
	}
}
int main()
{
	int t;
	scanf("%d", &t);
	while (t--)
	{
		memset(visited, 0, sizeof(visited));
		scanf("%d%d%d%d%d%d", &m, &n, &x1, &y1, &x2, &y2);
		ans = false;
		visited[x1][y1] = true;
		search(x1, y1, 1);
		if (!ans)
			printf("-1\n");
	}
}