CF389B题解

题意

有 个 $n\times n$ 的矩阵，问能否分解成若干个由 # 组成的图形。

x # x
# # #
x # x

思路

直接按题意模拟，每找到一个这种图形就把它从地图上抹去，最后看图上还有没有图形。

为了方便，我们可以先设置一个 $ans$ 为 # 的个数，如果 $ans\mathrm{mod}5$ 再继续，否则直接输出否。每判断出一个这种图形 $ans\leftarrow ans-5$，这样就不用想其它题解那样一遍一遍循环找是否都抹去了，只需要判断 $ans$ 为不为 $0$ 就可以了。

注意一定要大写，不然会错。

代码

（本代码已经测试过，是正确的）

#include<bits/stdc++.h>
using namespace std;
int n;
char k[101][101];
bool p[101][101];
int ans = 0;
int main() {
	scanf("%d",&n);
	for(int i = 1;i <= n;i++) {
		for(int j = 1;j <= n;j++) {
			cin>>k[i][j];
			if(k[i][j] == '.'){
				p[i][j] = 0;//char改成bool
			}
			else{
				p[i][j] = 1;
				ans++;
			}
		}
	}
	if(ans % 5 != 0) {//直接退出
		printf("NO\n");
		return 0;
	}
	for(int i = 2;i < n;i++) {//避免越界 
		for(int j = 2;j < n;j++) {//同上
			if(p[i][j] && p[i - 1][j] && p[i + 1][j] && p[i][j + 1] && p[i][j - 1]) {
				p[i][j] = 0;
				p[i - 1][j] = 0;
				p[i + 1][j] = 0;
				p[i][j + 1] = 0;
				p[i][j - 1] = 0;
				ans -= 5;
			}
		}
	}
	if(ans) {
		printf("NO\n");
		return 0;
	}
	printf("YES\n");//特别注意要大写
	return 0;
}