信息奥赛一本通1219：马走日

最新推荐文章于 2024-01-28 22:13:09 发布

mengdicfm

最新推荐文章于 2024-01-28 22:13:09 发布

阅读量868

点赞数

分类专栏： C++ 文章标签：信息奥赛一本通 1219 马走日

本文链接：https://blog.csdn.net/mengdicfm/article/details/89918664

版权

该博客介绍了一个信息奥赛问题，涉及马在n×m的棋盘上以日字形规则移动，从初始位置(x, y)开始，要求不重复经过任何点，计算出遍历所有点的路径总数。博客提供了输入输出样例，包括测试数据组数、棋盘尺寸及初始坐标，并给出了输出应为马能遍历棋盘的途径总数。" 119020863,10325317,控制流测试详解：语句覆盖、分支覆盖、判定覆盖与路径覆盖,"['软件测试', '控制流图', '测试覆盖率', '编程', '判定测试']

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

【题目描述】
马在中国象棋以日字形规则移动。

请编写一段程序，给定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

//1219：马走日
#include<iostream>
#include<cstring>//memset()要用到 
using namespace std;
int step,x,y,t,m,n,i,j,sum;
int a[10][10];//棋盘 
int dx[8]={1,2,2,1,-1,-2,-2,-1};//马走的8个方向横坐标变化 
int dy[8]={2,1,-1,-2,-2,-1,1,2};//马走的8个方向纵坐标变化 
void zou(int x,int y)
{
	a[y][x]=1;
	step++;
	if(step==m*n)
	{
		sum++;
	}
	int i,tx,ty;
	for(i=0;i<8;i++)
	{
		tx=x+dx[i];
		ty=y+dy[i];
		if(tx>=0&&tx<=n-1&&ty>=0&&ty<=m-1