马踏棋盘(贪婪法)

最新推荐文章于 2025-05-27 14:00:21 发布

原创最新推荐文章于 2025-05-27 14:00:21 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

c程序专栏收录该内容

2 篇文章

订阅专栏

博客展示了一段C语言代码，用于解决骑士巡游问题。代码中定义了方向数组、棋盘数组，包含计算出口数量、获取下一步位置、打印棋盘等函数，在主函数中通过循环尝试不同起始点，不断更新棋盘状态直至找到巡游路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdio.h"
int delta_i[]={2,1,-1,-2,-2,-1,1,2};
int delta_j[]={1,2,2,1,-1,-2,-2,-1};
int board[8][8];
int exitn(int i,int j,int s,int a[])
{
int i1,j1,k,count;
for(count=k=0;k<8;k++)
{
  i1=i+delta_i[(s+k)%8];
  j1=j+delta_j[(s+k)%8];
  if(i1>=0&&i1<8&&j1>=0&&j1<8&&board[i1][j1]==0)
   a[count++]=(s+k)%8;
}
return count;
}

int next(int i,int j,int s)
{
int m,k,kk,min,a[8],b[8],temp;
m=exitn(i,j,s,a);
if(m==0) return -1;
for(min=9,k=0;k<m;k++)
{
  temp=exitn(i+delta_i[a[k]],j+delta_j[a[k]],s,b);
  if(temp<min)
  {
   min=temp;
   kk=a[k];
  }

}
return kk;
}

void print_borad()
{
int i,j;
  for(i=0;i<8;i++)
   {
    for(j=0;j<8;j++)
     printf("%4d",board[i][j]);
    printf("/n/n");
   }
  printf("/n/n/n/n/n/n/n/n/n/n/n/n");
  getchar();

}

void main()
{
int sx,sy,i,j,step,no,start;
for(sx=0;sx<8;sx++)
  for(sy=0;sy<8;sy++)
  {
   start=0;
   do{
    for(i=0;i<8;i++)
     for(j=0;j<8;j++)
      board[i][j]=0;

board[sx][sy]=1;
i=sx;j=sy;

     for(step=2;step<=64;step++)
     {
      if((no=next(i,j,start))==-1) break;

      i+=delta_i[no];
      j+=delta_j[no];

      board[i][j]=step;

    print_borad();
     }
     if(step>64) break;

     start++;

   }while(step<=64);

  print_borad();

  }
}