国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

快的馬

2019-11-17 05:48:17
字體：大 中 小
來源：轉載
供稿：網友
這是用貪婪法編的馬的遍歷。p()用來選擇出口，g()考察下個出口的出口數。#include<stdio.h>
#include<conio.h>
int m[8][8]=,a[8]=,
  b[8]=;int k=0;
int g(int x,int y)
{int x1,y1,com=0,i=0;
 if(x<0x>7y<0y>7m[x][y]>0)
      return(8);
 else for(;i<7;i++)
   {x1=x+a[i];y1=y+b[i];
    if(x1>=0&&x1<8&&y1>=0&&y1<8&&m[x1][y1]==0)
      com++;}
return(com);
}
p(int x,int y)
{int i,n,k,j=8;
 for(i=0;i<8;i++)
 {n=g(x+a[i],y+b[i]) ;
   if(n<j)
   { k=i;j=n;}
 }
 return(k);
}
f(int x,int y)
{int i;
  if(k==64)
    else{
  i=p(x,y);
  m[x][y]=++k;
  x=x+a[i];y=y+b[i];
  f(x,y); }
}
main()
{ int x,y;
f(0,0);
printf(" ");
for(x=0;x<8;x++)
{for(y=0;y<8;y++)
  printf("%3d",m[x][y]);
  printf(" ");}
  getch();
}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 双流县| 永川市| 潼南县| 古田县| 龙南县| 安顺市| 南郑县| 彩票| 福泉市| 灵石县| 蓬莱市| 淮滨县| 平顺县| 井研县| 汕尾市| 太和县| 梓潼县| 汽车| 青浦区| 凤冈县| 承德县| 长垣县| 错那县| 通州区| 礼泉县| 河西区| 襄樊市| 成都市| 新安县| 汉川市| 沁阳市| 河津市| 汉中市| 邳州市| 神木县| 温州市| 封开县| 梓潼县| 益阳市| 台州市| 城固县|