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

<object id="ms9od"><option id="ms9od"></option></object>

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

馬踏棋盤問題

2019-11-17 05:34:04

字體：大中小

來源：轉載

供稿：網友

#include <stdio.h>
#define N 5
void main(){
int x,y;
void horse(int i,int j);
  scanf("%d%d",&x,&y);
horse(x-1,y-1);
}
void horse(int i,int j){
int a[N][N]={0},start=0,
  h[]={1,2,2,1,-1,-2,-2,-1},
  v[]={2,1,-1,-2,2,1,-1,-2},
  save[N*N]={0},posnum=0,ti,tj,count=0;
int jump(int i,int j,int a[N][N]);
void outplan(int a[N][N]);
a[i][j]=posnum+1;
while(posnum>=0){
  ti=i;tj=j;
  for(start=save[posnum];start<8;++start){
   ti+=h[start];tj+=v[start];
   if(jump(ti,tj,a))
    break;
   ti-=h[start];tj-=v[start];
  }
  if(start<8){
   save[posnum]=start;
   a[ti][tj]=++posnum+1;
   i=ti;j=tj;save[posnum]=0;
   if(posnum==N*N-1){
    //outplan(a);
    count++;
   }
  }
  else{
   a[i][j]=0;
   posnum--;
   i-=h[save[posnum>;j-=v[save[posnum>;
   save[posnum]++;
  }
}
printf("%5d",count);
}
int jump(int i,int j,int a[N][N]){
if(i<N&&i>=0&&j<N&&j>=0&&a[i][j]==0)
  return 1;
return 0;
}
void outplan(int a[N][N]){
int i,j;
for(i=0;i<N;i++){
  for(j=0;j<N;j++)
   printf("%3d",a[i][j]);
  printf("/n");
}
printf("/n");
//getchar();
}
用回溯法得到所有的解，但效率較低，只能算出5行5列的。

上一篇：螺旋矩陣

下一篇：賣桃子

學習交流

索泰發布一款GTX 1070 Mini迷你版本:小機

索泰發布一款GTX 1070 Mini迷你版本:小機箱大愛...

熱門圖片

猜你喜歡的新聞

猜你喜歡的關注

新聞熱點

榮耀總裁趙明烏鎮演講：榮耀首款5G手機V30下月發布

2019-10-23 09:17:05

搜狐張朝陽：回歸媒體是搜狐重新崛起的關鍵

2019-10-21 09:20:02

華為輪值董事長郭平：虛擬技術創造現實價值

2019-10-21 09:00:12

滴滴英文服務上線兩周年用戶已超200萬

2019-09-26 08:57:12

華為推出全球至快AI訓練集群Atlas900

2019-09-25 08:46:36

馬斯克：特斯拉正組建中國技術團隊

2019-09-25 08:15:43

疑難解答

圖片精選

網友關注

主站蜘蛛池模板：和田县| 万宁市| 犍为县| 遂川县| 南和县| 安溪县| 息烽县| 尉氏县| 兴文县| 江孜县| 句容市| 凉山| 裕民县| 策勒县| 清河县| 登封市| 嘉义市| 哈尔滨市| 都江堰市| 岳阳县| 东安县| 那曲县| 鄢陵县| 宜城市| 方城县| 乌海市| 铁岭县| 伊金霍洛旗| 库车县| 会同县| 安西县| 济南市| 宜兰市| 乐亭县| 河源市| 佛坪县| 长武县| 双柏县| 大渡口区| 巫山县| 石楼县|

<input id="k6aws"><strike id="k6aws"></strike></input>

<rp id="k6aws"><del id="k6aws"><center id="k6aws"></center></del></rp>