Forgery CodeForces - 1059B

一道印章刻印的题目；

具体要求：有一个固定的3*3的印章，给你一个墨迹问能用这个印章印出墨迹吗？（一个像素可以多次被上色）

输入：第一行是墨迹的行列规模，接下来是墨迹

输出：If Andrey can forge the signature, output "YES". Otherwise output "NO".

印章长这样 ： 

1. 规模不算特别大，保险起见我用的是scanf读入数据,最后AC后测试发现TIME影响不大。（毕竟思路比较耗时，还是喜欢scanf）

2.思路分析：怎样的'#'才是可以被印上的，这是个关键；

3.细节实现：对所有的印章位置预先遍历一下，这里（ok函数里）要判断你传入函数的一个印章是可以被印的吗？如果在周围的8个位置上出现了'.'，那么这是一个非法的位置，直接结束；

　　　　　　如果这是合法的位置用数组v的index来记录周围8个位置（bool值为1）

　　　　　　最后在遍历匹配一下就OK了。

 #include<cstdio>
 using namespace std;
 const int max_size =  + ;
 char s[max_size][max_size];
 bool v[max_size][max_size];
 int n, m;//m行n列
 bool ok(int x,int y)
 {
     for(int i=x;i<=x+;i++)
         for (int j = y; j <= y + ; j++)
         {
             if (i == x +  && j == y + )continue;
             else if (s[i][j] == '.') return false;
         }
     for (int i = x; i <= x + ; i++)
         for (int j = y; j <= y + ; j++)
         {
             if (i == x +  && j == y + )continue;
             else v[i][j] = ;
         }
     return true;
 }
 int main()
 {
     memset(v, , sizeof(v));
     scanf("%d%d", &m, &n);
     for (int i = ; i <= m; i++) scanf("%s", s[i] + );
     for (int i = ; i <= m - ; i++)
         for (int j = ; j <= n - ; j++)
             ok(i, j);//以（i，j）为起点的一次印
     bool ans = ;
     for (int i = ; i <= m; i++)
     {
         for (int j = ; j <= n; j++)
         {
             if (s[i][j] == '#' && !v[i][j]) { ans = ; break; }
             //如果当前位置有墨印，但不可能被染色
         }
         if (!ans) break;
     }
     if (ans)printf("YES\n");
     else printf("NO\n");
     return ;
 }