第一行輸入n,m表示棋盤大小
第二行輸入x，y表示馬的初始位置。

#include<iostream> using namespace std; int n,m; char maze[110][110]; bool vis[110][110]; int dir[8][2]={{1,2},{2,1},{1,-2},{2,-1},{-1,-2},{-2,-1},{-1,2},{-2,1}}; bool in (int x,int y){if (x>=0&&x<n&&y>=0&&y<m){return true;}return false ; } void dfs (int x,int y,int cnt) {if (cnt>3){return ;}if (!in(x,y)){return ;}maze[x][y]='#';for (int i=0;i<8;i++){int dx=x+dir[i][0];int dy=y+dir[i][1];dfs (dx,dy,cnt+1);} } int main () {int x,y;cin>>n>>m;cin>>x>>y;for (int i=0;i<n;i++){for (int j=0;j<m;j++){maze[i][j]='.';}}dfs (x-1,y-1,0);for (int i=0;i<n;i++){printf ("%s\n",maze[i]);}return 0;}

歡迎關(guān)注我的公眾號：王同學(xué)的藍(lán)橋杯訓(xùn)練營

總結(jié)

以上是生活随笔為你收集整理的马三步内可以到达的点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。