暴力枚举
记录墙总数 把行 列 墙数记录 分别记录
暴力枚举每个点 与总数比较
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
char maze[1100][1100];
int a[1100];
int b[1100];
int n, m;
char c;
int main()
{
int i, j, k = 0, x = 1, y = 1,count = 0;
scanf("%d%d", &n, &m);
for (i = 1; i <= n; i++)
{
scanf("%s", maze[i] + 1);
for (j = 1; j <= m; j++)
{
if (maze[i][j] == '*')
{
count++; a[i]++; b[j]++;
}
}
}
for (i = 1; i <= n; i++)
{
for (j = 1; j <= m; j++)
{
if (maze[i][j] == '*')
{
if(a[i] + b[j] -1 == count)
{
x = i; y = j; k = 1;
}
}
else
{
if(a[i] + b[j] == count)
{
x = i; y = j;k = 1;
}
}
if (k) break;
}
if (k) break;
}
if (k) printf("YES\n%d %d\n",x, y);
else printf("NO\n", x, y);
//system("pause");
return 0;
}