思路:暴力 行列数相加等于总数或总数+1;不要用奇奇怪怪的方法!!不要用奇奇怪怪的方法!!不要用奇奇怪怪的方法!!!!!
代码:
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
char a[1000+5][1000+5];
int vish[1000 + 5],visl[1000 + 5];
int main()
{
int n,m,sum = 0;
cin>>n>>m;
memset(vish,0,sizeof vish);
memset(visl,0,sizeof visl);
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= m; j++)
{
cin>>a[i][j];
if(a[i][j] == '*')
{
vish[i]++;
visl[j]++;
sum++;
}
}
}
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
if(a[i][j]=='*' && sum == vish[i]-1+visl[j])
{
cout<<"YES"<<endl<<i<<" "<<j<<endl;
return 0;
}
else if(a[i][j] != '*' && sum == vish[i]+visl[j])
{
cout<<"YES"<<endl<<i<<" "<<j<<endl;
return 0;
}
cout<<"NO"<<endl;
return 0;
}