站外题求助......
  • 板块题目总版
  • 楼主molly1212
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/14 12:20
  • 上次更新2024/8/14 14:41:11
查看原帖
站外题求助......
556017
molly1212楼主2024/8/14 12:20

题目
中国象棋棋盘如下,马自左下角往右上角跳。现规定只许往右跳,不许往左跳。比如下图所示为一种跳行路线。编程输出所有的跳行路线,打印格式如下:
<1> (0,0)—(1,2)—(3,3)—(4,1)—(5,3)—(7,2)—(8,4)

我们规定:马往右跳行的方向如下表和图所示: 输入格式
输入两个整数x和y,表示棋盘的大小。
输出格式
输出从(0,0)到(x,y)的所有的跳行方案,每行一种方案。 最后输出总方案数。

样例输入:4 4
样例输出:
<1>(0,0)-(1,2)-(2,4)-(3,2)-(4,4)
<2>(0,0)-(1,2)-(2,0)-(3,2)-(4,4)
2

范围:2<=x,y<=10


我的代码:

#include <iostream>
#include <cstdio>
using namespace std;
int n,m,ans = 0;
struct Point
{
	int x,y;
} a[10005];
bool used[15][15];
int dx[4] = {1,1,2,2};
int dy[4] = {2,-2,1,-1};
void print(int k)
{
	printf("<%d>(0,0)",ans);
	for (int i = 1;i <= k;i++)
	{
		printf("-(%d,%d)",a[i].x,a[i].y);
	}
	printf("\n");
}
void dfs(int x,int y,int num)
{
	if (x == n && y == m)
	{
		ans++;
		print(num-1);
		return;
	}
	for (int i = 0;i < 4;i++)
	{
		int ux = x+dx[i],uy = y+dy[i];
		if (ux < 0 || uy < 0 || ux > n || uy > m) continue;
		if (used[ux][uy]) continue;
		used[ux][uy] = 1;
		a[num] = (Point){ux,uy};
		dfs(ux,uy,num+1);
		used[ux][uy] = 0; 
	}
}
int main()
{
	cin >> n >> m;
	used[0][0] = 1;
	dfs(0,0,1);
	printf("%d\n",ans);
	return 0;
}

请大神们帮我看一下哪里错了?

2024/8/14 12:20
加载中...