问题 E: 马的遍历问题

最新推荐文章于 2022-05-29 16:55:30 发布

唐傘皮

最新推荐文章于 2022-05-29 16:55:30 发布

阅读量668

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/qq_43520913/article/details/106148582

版权

在5*4的棋盘上，马从特定位置出发，要求按‘日’字形移动，确保每个格子仅访问一次。求解此类路径的总数，若无法实现则输出找不到解决方案。

摘要由CSDN通过智能技术生成

题目描述
在5*4的棋盘中，马只能走斜“日”字。马从位置(x, y)处出发，把棋盘的每一格都走一次，且只走一次，请找出所有路径。
输入
x,y，表示马的初始位置。
输出
将每一格都走一次的路径总数，如果不存在该路径则输出“No solution!”。
在这里插入图片描述

#include<bits/stdc++.h>
#define mCheck(x,y) (x<0||y<0||x>=n||y>=m||a[x][y]!=0)

using namespace std;

int fx[8]= {
   1,2,2,1,-1,-2,-2,-1};
int fy

关注

专栏目录