dfs-马走三步的覆盖点

sample input:第一行输入两个整数n(1<=x<=100),m(1<=m<=100)代表棋盘行数和列数，第二行输入两个整数x,y代表马的初始位置。

sample output:输出整个棋盘，'.'表示棋盘上可以落子的点，'#'代表马走三步能到达的点。

代码示例：

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cmath>

#include<cstring>

#include<vector>

#include<utility>

#include<map>

using namespace std;

char mp[105][105]; 

int road[8][2]={{-2,-1},{-1,-2},{1,-2},{2,-1},{2,1},{1,2},{-1,2},{-2,1}};

int n,m,x,y;

bool cnt[105][105];

bool in(int x,int y){

return x>=0&&x<=n-1&&y>=0&&y<=m-1;

}

void dfs(int x,int y,int k){

if(k>3){

return ;

}

cnt[x][y]=true;

for(int i=0;i<8;i++){

int dx=x+road[i][0];

int dy=y+road[i][1];

if(in(dx,dy)){

dfs(dx,dy,k+1);

}

}

}

int main(){

cin>>n>>m>>x>>y;

memset(mp,'.',sizeof(mp));

dfs(x-1,y-1,0);

for(int i=0;i<n;i++){

for(int j=0;j<m;j++){

if(cnt[i][j]){

mp[i][j]='#';

}

}

}

for(int i=0;i<n;i++){

for(int j=0;j<m;j++){

printf("%c",mp[i][j]);

}

printf("\n");

}

return 0;

}