Codeforces Round #363 (Div. 2)--B

题意：

给两个数n,m，之后给出n行m列的字符矩阵，* 号代表墙，“.”表示空地，需要在字符矩阵里面安放炸弹，如果可以炸掉所有的墙，就输

出YES，并输出安放炸弹的坐标，如果没有这样的位置，则输出NO。

输入：

6 5
..*..
..*..
*****
..*..
..*..
..*..

3 3
..*
.*.
*..

输出：

YES
3 3

NO

分析：

直接暴力，首先遍历，记录*的数量和每一行，每一列的*的数量，之后遍历所有点，如果该点的所在的行列的*总数等于所有的*号总

数，（如果该点是*号，需要-1,）那么就可以在该点放置炸弹，如果没有这样的点就输出ＮＯ。

代码：#include <bits/stdc++.h>
using namespace std;
const int maxn=1000+10;
char c[maxn][maxn];
int rr[maxn],cc[maxn];

int main()
{
int n,m;
cin >>n>>m;
int num = 0;
for(int i = 0; i < n; ++i)
{
cin >>c[i];
for(int j = 0; j < m; ++j)
{
if(c[i][j] == '.')
continue;
num++;
rr[i]++;
cc[j]++;
}
}
int f=-1,y=0;
for(int i = 0; i < n && f == -1; ++i)
for(int j = 0; j < m && f == -1; ++j)
{
if(rr[i]+cc[j]+(c[i][j]=='*'?-1:0)==num)
{
f=i;
y=j;
}
}
if(f == -1)
cout <<"NO"<<endl;
else
cout <<"YES"<<endl<<f+1<<' '<<y+1<<endl;
return 0;
}