题意:
给出*是墙 .是空地,炸弹放的位置可以冲散一行,一列,询问是否有一个位置可以冲散所有墙
思路:
记录行,列墙数,判断是否有炸弹可以放在某个位置冲散所有墙
/*
10.28-10.43 B - One Bomb 2A
*/
#include<iostream>
#include<algorithm>
#include <stdio.h>
#define maxn 1010
using namespace std;
typedef long long ll;
int n,m;
int row[maxn],col[maxn];
char mp[maxn][maxn];
int main()
{
cin>>n>>m;
int hang=0,lie=0;
int fh=0,fl=0;
int sum=0;
for(int i=1;i<=n;i++)
scanf("%s",mp[i]+1);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(mp[i][j]=='*')
{
row[i]++;
col[j]++;
sum++;
}
}
}
int over=1;
for(int i=1;over&&i<=n;i++)
{
for(int j=1;over&&j<=m;j++)
{
int flag=0;
if(mp[i][j]=='*')
flag=1;
if(row[i]+col[j]-flag==sum)
{
cout<<"YES"<<endl;
cout<<i<<" "<<j<<endl;
over=0;
}
}
}
if(over==1)
cout<<"NO"<<endl;
}