題目描述

有一個n*m的棋盤(1<n,m<=400)，在某個點上有一個馬,要求你計算出馬到達棋盤上任意一個點最少要走幾步

輸入輸出格式

輸入格式：

一行四個數據，棋盤的大小和馬的坐標

輸出格式：

一個n*m的矩陣，代表馬到達某個點最少要走幾步（左對齊，寬5格，不能到達則輸出-1）

輸入輸出樣例

輸入樣例#1：

3 3 1 1

輸出樣例#1：

0 ???3 ???2 ???
3 ???-1 ??1 ???
2 ???1 ???4 ???

源代碼

#include<iostream> #include<cstdio> using namespace std; int a[401][401],judge[160801][2]; int main() {int n,m,x,y;int direction_x[8]={2,-2,2,-2,-1,1,-1,1},direction_y[8]={1,1,-1,-1,2,2,-2,-2};//方向坐標int result_x,result_y;int p,q=2;int i,j;cin>>n>>m;//輸入棋盤大小cin>>x>>y;//輸入馬的坐標for(i=1;i<=n;i++)//讓初始值為-1 for(j=1;j<=m;j++)a[i][j]=-1;judge[1][0]=x;//設置判斷數組的初始坐標xjudge[1][1]=y;//設置判斷數組的初始坐標ya[x][y]=0;while(p++<q-1)//頭端加1并判斷 for(i=0;i<8;i++)//判斷坐標{result_x=judge[p][0]+direction_x[i];//求到達坐標xresult_y=judge[p][1]+direction_y[i];//求到達坐標y if(result_x>0&&result_x<=n&&result_y>0&&result_y<=m&&a[result_x][result_y]==-1)//判斷到達坐標是否在范圍內{judge[q][0]=result_x;judge[q++][1]=result_y;a[result_x][result_y]=a[judge[p][0]][judge[p][1]]+1;//添加到bfs數組尾端 }}for(i=1;i<=n;i++)//輸出到達步數{for(j=1;j<=m;j++)printf("%-5d",a[i][j]); cout<<endl;} return 0; }

?

總結

以上是生活随笔為你收集整理的马的遍历（洛谷-P1443）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。