马的覆盖点

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;
}

就这样了。

蹄集是一个专注于算法练习题和编程训练的题库平台,主要面向计算机科学及相关专业的学生以及准备技术面试的开发者。它提供了大量的编程题目,覆盖了数据结构、算法设计与分析、编程技巧等多个方面[^1]。 ### 题目分类 蹄集的题目通常按照难度和知识进行分类,便于用户有针对性地进行练习。常见的分类包括但不限于: - **基础算法**:如排序、查找等。 - **数据结构**:数组、链表、栈、队列、树、图等。 - **动态规划**:背包问题、最长公共子序列等。 - **图论**:最短路径、最小生成树等。 - **字符串处理**:模式匹配、回文串等。 - **数学问题**:数论、组合数学等。 ### 编程练习示例 以下是一个简单的编程题目示例,用于展示蹄集中的题目风格和解题思路。 #### 题目描述 给定一个字符串,统计其中每个字符出的次数,并输出出次数最多的字符及其出次数。 #### 输入格式 输入一行字符串(长度不超过1000),仅包含大写字母。 #### 输出格式 输出两行: - 第一行为出次数最多的字符; - 第二行为该字符的出次数。 #### 示例输入 ``` HELLOWORLD ``` #### 示例输出 ``` L 3 ``` #### 解题思路 可以通过一个数组来统计每个字符出的次数。由于输入字符串仅包含大写字母,因此可以使用大小为26的数组来存储每个字母的出次数。遍历字符串时,将每个字符转换为其在数组中的索引位置(例如,'A'对应索引0,'B'对应索引1,以此类推),并增加相应的计数器值。最后,找出最大值及其对应的字符即可。 #### AC_Code ```cpp #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; vector<int> cnt(26); // 统计每一个字符出的次数 int mx = 0; for (char c : s) { cnt[c - 'A']++; mx = max(mx, cnt[c - 'A']); } for (int i = 0; i < 26; i++) { // 找到字典序最小的一个 if (cnt[i] == mx) { cout << (char)(i + 'A') << endl; cout << mx; return 0; } } return 0; } ```
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值