Codeforces Round #514 (Div. 2) B. Forgery(思维+暴力)

 

题目链接：http://codeforces.com/contest/1059/problem/B

       题意是有一个n*m大的图形，现在有一张空白的纸(全是'.')，还有一个3*3的印章(除了中间的是'.'以外都是'#')，问能不能用印章把空白的纸打成输入的图形。

        思路就是暴力，一个一个去添加就好了，直接看代码吧。

---

AC代码：

#include <bits/stdc++.h>
#define maxn 1005
using namespace std;
char a[maxn][maxn],b[maxn][maxn];
int n,m;

void Fun(int x,int y)
{
	if(a[x+1][y] == '#' && a[x+2][y] == '#' && a[x][y+1] == '#' && a[x][y+2] == '#' && a[x+1][y+2] == '#' && a[x+2][y+2] == '#' && a[x+2][y+1] == '#'){
		b[x][y] = '#';
		b[x+1][y] = '#';
		b[x+2][y] = '#';
		b[x][y+1] = '#';
		b[x][y+2] = '#';
		b[x+1][y+2] = '#';
		b[x+2][y+2] = '#';
		b[x+2][y+1] = '#';
	}
}

int main()
{
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)scanf("%s",a[i]);
	memset(b,'.',sizeof(b));
	
	for(int i=0;i<n-2;i++){
		for(int j=0;j<m-2;j++){
			if(a[i][j] == '#'){
				Fun(i, j);
			}
		}
	}
	bool flag = false;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(a[i][j] != b[i][j]){
				flag = true;
				break;
			}
		}
	}
	if(flag == false){
		puts("YES");
	}
	else{
		puts("NO");
	}
	return 0;
}