马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 Unicorn# 于 2020-7-25 13:44 编辑
动动手1这样写有问题吗,为什么解不出来#include <stdio.h>
void print(int map[8][8])
{
int i, j;
for(i = 0; i < 8; i++)
{
for(j = 0; j < 8; j++)
printf("%d\t", map[i][j]);
putchar('\n');
}
return;
}
void step(int map[8][8], int x, int y, int count)
{
static int vector[8][2] = {{2, -1}, {2, 1}, {1, -2}, {1, 2}, {-2, -1}, {-2, 1}, {-1, -2}, {-1, 2}};
int i, j, xt, yt;
map[y][x] = count;
if(count == 64)
{
print(map);
return;
}
for(i = 0; i < 8; i++)
if((xt = x + vector[i][0]) >= 0 && xt < 8 && (yt = y + vector[i][1]) >= 0 && yt < 8 && map[yt][xt] == 0)
step(map, xt, yt, count+1);
map[y][x] = 0;
return;
}
int main(void)
{
int map[8][8] = {0};
step(map, 2, 0, 1);
return 0;
|