题目:将马随机放在国际象棋的8×8棋盘Board[0~7][0~7]的某个方格中,马按走棋规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格
代码实现:
#include <stdio.h>
#define N 7 //棋盘大小
typedef struct Pos //马可能走的8个偏移位置
{
int ipos;
int jpos;
}pos;
static int chess[N][N]; //定义一个8*8棋盘
static pos offset_pos[8] = { {-2, -1}, {-2, 1}, {-1, 2}, {1, 2}, {2, 1}, {2, -1}, {1, -2}, {-1, -2} }; //定义8个偏移量
//static int count = 1; //定义一个变量,用于存储当前的步数
//初始化棋盘函数
void init() ///传进来的是初始位置的坐标
{
int i = 0;
int j = 0;
for(i = 0; i < N; i++)
for(j = 0; j < N; j++)
chess[i][j] = 0; //0表示