题解 CF699B 【One Bomb】2
我这不知道什么时候做的了……思路和大家应该是一样的了,不说多的了,就贴个代码吧:
#include <cstdio>
#include <iostream>
using namespace std;
char a[1005][1005];
int cn[1005], cm[1005];
int main()
{
int n, m, cnt = 0, cnt2 = 0;
scanf("%d %d", &n, &m);
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= m; j++)
{
cin >> a[i][j];
if(a[i][j] == '*')
{
cnt++;
cn[i]++;
cm[j]++;
}
}
}
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= m; j++)
{
cnt2 = cn[i] + cm[j];
if(a[i][j] == '*')
{
cnt2--;
}
if(cnt2 == cnt)
{
printf("YES\n%d %d\n", i, j);
return 0;
}
}
}
printf("NO\n");
return 0;
}
速度有点慢

浙公网安备 33010602011771号