#include <stdio.h>
#include <time.h>
#define X 8
#define Y 8
int chess[X][Y];
// 找到基于(x,y)位置的下一个可走的位置
int nextxy(int* x, int* y, int count)
{
switch (count)
{
case 0:
if (*x + 2 <= X - 1 && *y - 1 >= 0 && chess[*x + 2][*y - 1] == 0)
{
*x = *x + 2;
*y = *y - 1;
return 1;
}
break;
case 1:
if (*x + 2 <= X - 1 && *y + 1 <= Y - 1 && chess[*x + 2][*y + 1] == 0)
{
*x = *x + 2;
*y = *y + 1;
return 1;
}
break;
case 2:
if (*x + 1 <= X - 1
马踏棋盘问题(c语言实现)
最新推荐文章于 2022-07-12 10:04:36 发布
本文介绍了如何使用C语言解决经典的马踏棋盘问题。通过对棋盘状态的递归遍历,演示了如何避免马重复走过同一位置,展示了算法在解决此类问题中的应用。
摘要由CSDN通过智能技术生成