codeforces D - Arthur and Walls

这题说的是给了一个矩阵，必须让.连接起来的图形变成矩形，2000*2000的矩形，那么我们就可以知道了，只要是存在一个有点的区域应该尽量将他削为矩形，那么将这个图形进行缩放，最后我们知道只要存在一个2*2 的矩形中有1个是*就必须将这个*号去掉。 采用bfs去做

 #include <iostream>
 #include <algorithm>
 #include <string.h>
 #include <cstdio>
 #include <queue>
 using namespace std;
 const int maxn = ;
 char ma[maxn][maxn];
 int num[maxn][maxn];
 bool inq[maxn*maxn];
 int tx[]={  ,-, -, -, , , ,  ,};
 int ty[]={ -,-,  ,  , , , ,- , -};
 int main()
 {
       int n,m;
      while(scanf("%d%d",&n,&m)==){
             queue<int>Q;
          for(int i=; i<n; i++){
             scanf("%s",ma[i]);
             for(int j=; j<m; j++)
                  if(ma[i][j]=='.') {
                    Q.push(i*m+j);
                  }
           }
          while(!Q.empty()){
              int id = Q.front(); Q.pop();
              int xx = id/m, yy=id%m;
              for(int i =; i<; i+=){
                  int sum=,loc=-;
                  for(int j=i; j<i+; j++){
                         int dx = xx + tx[j];
                  int dy = yy + ty[j];
                  if(dx<||dx>=n ||dy>=m||dy<)
                     sum=;
                  if(ma[dx][dy]=='*')
                     sum++,loc=dx*m+dy;
                  if(sum>)break;
                  }
                  if(sum==){
                          ma[loc/m][loc%m]='.'; Q.push(loc);
                  }
              }
          }
          for(int i=; i<n; i++)
              printf("%s\n",ma[i]);
      }
     return ;
 }