题解 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;
}

速度有点慢

posted @ 2020-10-28 21:06  HappyBobb  阅读(8)  评论(0)    收藏  举报  来源