奥赛真题：马走日的 C++ 编写.docx
65 浏览量
2024-03-02
18:10:13
上传
评论
收藏 11KB DOCX 举报
马在中国象棋以日字形规则移动。
请编写一段程序，给定 n*m 大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘
上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。
输入
第一行为整数 T(T < 10)，表示测试数据组数。
每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标 n,m,x,y。
(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)
输出
每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，0 为无法遍历一次。
样例输入
1
5 4 0 0
样例输出
32
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
int cnt;
int tot=0;
int width;int height;//棋盘长宽
int map[10][10] = {0};//0 表示未经过
int action_x[] = {1,2,2,1,-1,-2,-2,-1}; int action_y[] = {2,1,-1,-2,-2,-1,1,2};
//判断是否在棋盘内
bool check(int x,int y){
if(x>=0&&y>=0&&x<width&&y<height)
return true;
else return false;
}
int dfs(int x,int y){
资源评论
诗者才子酒中仙
- 粉丝: 5776
- 资源: 1044
最新资源
- 美赛数学建模算法-使用Matlab实现非线性规划NonLinearProgramming-国赛-题解.zip
- linux安装java8环境资源包
- 静态路由综合实验模拟ensp
- Unity中WebSocket网络连接的代码以及相关protobuf-net协议转换后的脚本类
- 基于ATLAB + Psychtoolbox 心理学实验，情绪词汇效价判断
- 美赛数学建模算法-使用Matlab实现神经网络NeuralNetwork-包括BP+LVQ-国赛-题解.zip
- hb-mapper-makertbin.log
- dfcf_silence_upgrade_cfw_10.15.3_20240318163518_64.apk
- 美赛数学建模算法-使用Matlab实现多元分析MultivariteAnalysis-包括聚类分析+主成分分析-国赛-题解
- 构成学1.psd
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
