GESP认证C++编程真题解析 | B4040 [GESP202409 四级] 黑白方块-CSDN博客

本文链接：https://blog.csdn.net/guolianggsta/article/details/145222786

欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
希望系统学习C++/Python编程的初学者
想要提升算法与编程能力的编程爱好者

【题目描述】

小杨有一个 $n$ 行 $m$ 列的网格图，其中每个格子要么是白色，要么是黑色。小杨想知道网格图中是否存在一个满足如下条件的子矩形：子矩形由 $4$ 行 $4$ 列组成；子矩形的第 $1$ 行和第 $4$ 行只包含白色格子；对于子矩形的第 $2$ 行和第 $3$ 行，只有第 $1$ 个和第 $4$ 个格子是白色的，2其余格子都是黑色的；请你编写程序帮助小杨判断。

【输入】

第一行包含一个正整数 $t$ ，代表测试用例组数。接下来是 $t$ 组测试用例。对于每组测试用例，一共 $n + 1$ 行。第一行包含两个正整数 $n$ ， $m$ ，含义如题面所示。之后 $n$ 行，每行一个长度为 $m$ 的 $01$ 串，代表网格图第 $i$ 行格子的颜色，如果为 $0$ ，则对应格子为白色，否则为黑色。

【输出】

对于每组测试用例，如果存在，输出Yes，否则输出No。

【输入样例】

【输出样例】

No
Yes
No

【代码详解】

《洛谷 B4040 黑白方块》 #模拟# #枚举# #GESP# #2024#

#include <bits/stdc++.h>
using namespace std;
const int N = 110;
int w[N][N];
int n, m;
int match[4][4];
bool check(int xa, int ya) {
	for (int i=0; i<4; i++) {
		for (int j=0; j<4; j++) {
			if (w[xa+i][ya+j]!=match[i][j]) {
				return false;
			}
		}
	}
	return true;
}
int main()
{
	int t;
	cin >> t;
	for (int i=1; i<3; i++) match[1][i] = match[2][i] = 1;
	while (t--) {
		cin >> n >> m;
		for (int i=1; i<=n; i++) {
			string s;
			cin >> s;
			for (int j=1; j<=m; j++) {
				w[i][j] = s[j-1] - '0';
			}
		}
		int fl = 0;
		for (int i=1; i<=n-3; i++) {
			for (int j=1; j<=m-3; j++) {
				if (check(i,j)) {
					fl = 1;
				}
			}
		}
		if (fl) cout << "Yes" << endl;
		else cout << "No" << endl;
	}
	return 0;
}

【运行结果】