Codeforces Round #514 (Div. 2)--B. Forgery

博主链接

题目链接

题意：

给你一个nm的图形，‘#’表示墨痕，问你能不能用一个33的印章盖出这个图形，印章只有边有墨，中间一个格子没墨，就是样例的的样子；

题解：

暴力nm64扫一遍每个点，如果这个点是‘#’，则判断下可不可能是印章的一个点，如果有一个点不可能则直接打印“NO”。

代码：

#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
char s[1010][1010];
int main() {
	int n, m;
	scanf("%d%d", &n, &m);
	for (int i = 5; i < n+5; i++)scanf("%s", s[i]+5);
	int flag = 1;
	for(int i=5;i<n+5;i++)
		for (int j = 5; j < m+5; j++) {
			if (s[i][j] == '#') {
				flag = 0;
				if (s[i + 1][j] == '#'&&s[i + 2][j] == '#'&&s[i][j + 1] == '#'&&s[i][j + 2] == '#'&&s[i + 1][j + 2] == '#'&&s[i + 2][j + 2] == '#'&&s[i + 2][j + 1] == '#')flag = 1;
				else if (s[i][j - 1] == '#'&&s[i][j + 1] == '#'&&s[i + 1][j - 1] == '#'&&s[i + 2][j - 1] == '#'&&s[i + 1][j + 1] == '#'&&s[i + 2][j + 1] == '#'&&s[i + 2][j] == '#')flag = 1;
				else if (s[i][j - 2] == '#'&&s[i][j - 1] == '#'&&s[i + 1][j - 2] == '#'&&s[i + 2][j - 2] == '#'&&s[i + 1][j] == '#'&&s[i + 2][j] == '#'&&s[i + 2][j - 1] == '#')flag = 1;
				else if (s[i - 1][j] == '#'&&s[i - 1][j + 1] == '#'&&s[i - 1][j + 2] == '#'&&s[i][j + 2] == '#'&&s[i + 1][j] == '#'&&s[i + 1][j + 1] == '#'&&s[i + 1][j + 2] == '#')flag = 1;
				else if (s[i - 1][j] == '#'&&s[i - 1][j - 1] == '#'&&s[i - 1][j - 2] == '#'&&s[i][j - 2] == '#'&&s[i + 1][j] == '#'&&s[i + 1][j - 1] == '#'&&s[i + 1][j - 2] == '#')flag = 1;
				else if (s[i - 1][j] == '#'&&s[i - 1][j + 2] == '#'&&s[i - 2][j] == '#'&&s[i - 2][j + 1] == '#'&&s[i - 2][j + 2] == '#'&&s[i][j + 1] == '#'&&s[i][j + 2] == '#')flag = 1;
				else if (s[i][j - 1] == '#'&&s[i][j + 1] == '#'&&s[i - 1][j - 1] == '#'&&s[i - 1][j + 1] == '#'&&s[i - 2][j - 1] == '#'&&s[i - 2][j] == '#'&&s[i - 2][j + 1] == '#')flag = 1;
				else if (s[i][j - 1] == '#'&&s[i][j - 2] == '#'&&s[i - 1][j] == '#'&&s[i - 1][j - 2] == '#'&&s[i - 2][j] == '#'&&s[i - 2][j - 1] == '#'&&s[i - 2][j - 2] == '#')flag = 1;
				if (!flag) {
					printf("NO\n");
					return 0;
				}
			}
		}
	printf("YES\n");
	return 0;
}