Codeforce 1182B Plus from Picture

题目链接：http://codeforces.com/problemset/problem/1182/B

---

题意：检查图中 * 形成的是否是唯一的十字。

思路：dfs找到十字的中心，反向消除十字，最后检查是否有余留的 * ，如果有则图案不正确输出NO。

AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 int n,m;
 char mp[][];
 int dx[] = {,,,-};
 int dy[] = {-,,,};
 bool check(int x,int y)
 {
     if(mp[x][y] != '*')return false;
     if(mp[x + ][y] != '*')return false;
     if(mp[x - ][y] != '*')return false;
     if(mp[x][y + ] != '*')return false;
     if(mp[x][y - ] != '*')return false;
     return true;
 }
 void up(int x,int y)
 {
     while(mp[x][++y] == '*') mp[x][y] = '.';
 }
 void down(int x,int y)
 {
     while(mp[x][--y] == '*') mp[x][y] = '.';
 }
 void left(int x,int y)
 {
     while(mp[--x][y] == '*') mp[x][y] = '.';
 }
 void right(int x,int y)
 {
     while(mp[++x][y] == '*') mp[x][y] = '.';
 }
 int main()
 {
     cin >> n >> m;
     bool flag = false;
     for(int i = ;i < n;i++)
     {
         cin >> mp[i];
     }
     for(int i = ;i < n;i++)
     {
         for(int j = ;j < m;j++)
         {
             if(check(i,j))
             {
                 mp[i][j] = '.';
                 up(i,j);
                 down(i,j);
                 left(i,j);
                 right(i,j);
                 flag = true;
                 break;
             }
         }
         if(flag)break;
     }
     for(int i = ;i < n;i++)
     {
         for(int j = ;j < m;j++)
         {
             if(mp[i][j] == '*')
             {
                 flag = false;
                 break;
             }
         }
     }
     if(flag) cout << "YES";
     else cout << "NO";
     return ;
 }
 /*
 5 5
 ..*..
 .....
 ..*..
 *****
 ..*..
 */