简单、粗暴的代码。
题目描述
马在中国象棋以日字形规则移动。
请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。
输入格式
第一行为整数T(T < 10)，表示测试数据组数。
【c语言|问题 D: 马走日】每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0≤x≤n-1,0≤y≤m-1, m < 10, n < 10)。
输出格式
每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，0为无法遍历一次。
输入样例
1
5 4 0 0
输出样例
32
#include
using namespace std;
int map[100][100];
int flag[100][100];
int n,m,x,y;
int num = 0;
int boder1(int x, int y){
if(x > n-1 || y > m-1 || flag[x][y] == 1)return 0;
else return 1;
}int boder2(int x, int y){
if(x > n-1 || y < 0 || flag[x][y] == 1)return 0;
else return 1;
}int boder3(int x, int y){
if(x < 0 || y > m-1 || flag[x][y] == 1)return 0;
else return 1;
}int boder4(int x, int y){
if(x < 0 || y < 0 || flag[x][y] == 1)return 0;
else return 1;
}void dfs(int x, int y){
int x1 = x+1;
int y1 = y+2;
int x2 = x+1;
int y2 = y-2;
int x3 = x-1;
int y3 = y+2;
int x4 = x-1;
int y4 = y-2;
int x5 = x+2;
int y5 = y+1;
int x6 = x+2;
int y6 = y-1;
int x7 = x-2;
int y7 = y+1;
int x8 = x-2;
int y8 = y-1;
int end = boder1(x1, y1) + boder2(x2, y2) + boder3(x3, y3) + boder4(x4, y4) +
boder1(x5, y5) + boder2(x6, y6) + boder3(x7, y7) + boder4(x8, y8);
// cout<>t;
for(int i =0;
i>n>>m>>x>>y;
for(int q=0;
q 推荐阅读
- C语言教程 - 制作单位转换器
- 软件测试|详解软件测试中白盒测试基本概念及四种白盒测试方法
- C++|C++中的类与对象
- 深度学习|李宏毅深度学习笔记 ---- 简介
- 论文解读|Free-Form Image Inpainting with Gated Convolution
- 代码随想录|关于哈希表，你该了解这些！
- 蓝桥杯|40天如何备战2022Java蓝桥杯国赛
- 蓝桥杯|【蓝桥杯】第十二届蓝桥杯C++B 组真题
- c语言|数组与指针超强巩固练习题——搞清各种数组与指针的关系