CodeForces 699 B. One Bomb（水~）

Description

一个n*m的网格区域，一些格子中有墙，在某个格子放一个炸弹可以将该格子所处行列的所有墙都炸毁，问是否能通过一个炸弹就炸毁这个网格区域所有的墙

Input

第一行两个整数与n和m表示区域行列数，之后一个n*m矩阵表示该区域，’*’表示墙(1<=n,m<=1000)

Output

如果能通过一个炸弹就炸毁所有的墙则输出YES并输出炸弹的位置，否则输出NO

Sample Input

3 4

.*..

….

.*..

Sample Output

YES

1 2

Solution

简单题，统计每行每列墙的数量，然后枚举炸弹位置，如果当前炸弹所处行列的墙的数量等于所有墙的数量说明是一组可行解

Code

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
#define maxn 1111
char s[maxn][maxn];
int n,m,x[maxn],y[maxn];
int main()
{
while(~scanf("%d%d",&n,&m))
{
memset(x,0,sizeof(x));
memset(y,0,sizeof(y));
for(int i=0;i<n;i++)scanf("%s",s[i]);
int cnt=0;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if(s[i][j]=='*')
x[i]++,y[j]++,cnt++;
int ansx,ansy;
int flag=0;
for(int i=0;i<n&&!flag;i++)
for(int j=0;j<m&&!flag;j++)
if(s[i][j]=='*'&&x[i]+y[j]==cnt+1||s[i][j]!='*'&&x[i]+y[j]==cnt)
flag=1,ansx=i,ansy=j;
printf("%s\n",flag?"YES":"NO");
if(flag)printf("%d %d\n",ansx+1,ansy+1);
}
return 0;
}