Description
中国象棋是起源于中国的一种棋戏,属于二人对抗性游戏的一种,在中国有着悠久的历史。由于用具简单,趣味性强,成为流行极为广泛的棋艺活动.
这一天小信迷上了中国象棋,在和一个大师的巅峰对决中处于下风.他知道自己再走三步大师就会赢下这一局。于是小信想背水一战。他想知道这个马三步可以到达的位置,是否有好的对策可以给大师致命一击。直接想出马三步能到达的所有位置,现在的小信已经大脑不能够用了。于是他找到他的好朋友你来帮忙解决这个问题。
马走动的方法是一直一斜,即先横着或直着走一格,然后再斜着走一个对角线,俗称“马走日”。马一次可走的选择点可以达到四周的八个点,故有“八面威风”之说。如果在要去的方向有别的棋子挡住,马就无法走过去,俗称“蹩马腿”(当然这里就没有蹩马腿了^ _ ^)。
Input
第一行输入两个整数 n (1 ≤ x ≤ 100), m(1≤ m ≤ 100) 代表棋盘行和列的大小。
第二行输入两个整数 x (1 ≤ x ≤ n), y (1 ≤ y ≤ m) 代表马开始所的位置。
Output
输出整个棋盘,'.'代表棋盘上可以落子的点。'#'这个代表马三步能到达的点。
Sample Input 1
10 9 10 1
Sample Output 1
......... ......... ......... .#.#..... #.#.#.... ####.#... #####.#.. ##.###... #.###.#.. ######...
代码和解释如下:
#include <bits/stdc++.h>
#define MAXN 100+10
using namespace std;
char map1[MAXN][MAXN];//定义地图
bool vis[MAXN][MAXN];//标记
int n, m;
const int dir[8][2] = {{1, 2}, {2, 1}, {1, -2}, {-2, 1}, {-1, 2},{2, -1},{-1, -2},{-2, -1}};//定义马可以走的方向
struct node {
int x;
int y;//定义马的初始坐标
int step;//定义步数
};//使用结构体
bool in(node tmp1) {
return tmp1.x > 0 && tmp1.x <= n && tmp1.y > 0 && tmp1.y <= m;
}//判断是否在图中
void dfs(node now) {
vis[now.x][now.y] = 1;//标记
for(int i = 0; i < 8; i++) {
node tmp = now;
tmp.step+=1;//步数加一
tmp.x = now.x + dir[i][0];
tmp.y = now.y + dir[i][1];
if(in(tmp) && tmp.step <= 3) {
dfs(tmp);//再次搜索
}
}
}
int main() {
node hor;
cin >> n >> m >> hor.x >> hor.y;//输入
hor.step=0;//启始步数为零
memset(vis, 0, sizeof(vis));//全部标记为零,因为'vis'数组在主函数之外定义的,所以可写可不写
dfs(hor);//调用函数进行搜索
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++) {
if(vis[i][j] == 1)
map1[i][j] = '#';
else
map1[i][j]='.';
}//建造地图
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= m; j++)
cout << map1[i][j];
cout << endl;
}//输出地图
return 0;
}
就这样了。