CodeForces 699B - One Bomb 暴力

最新推荐文章于 2018-01-30 23:15:05 发布

原创最新推荐文章于 2018-01-30 23:15:05 发布 · 360 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

200 篇文章

订阅专栏

本文提供了一道来自 CodeForces 平台编号为 699B 的题目解决方案。该题涉及二维字符数组处理，通过统计星号出现的位置来判断是否存在一种特定布局的可能性。代码使用 C++ 实现，展示了如何遍历数组并计算星号出现的次数，最终确定是否满足题目条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//http://codeforces.com/problemset/problem/699/B


#include <stdio.h>
#include <string>
#include <cstring>
#include <queue>
#include <algorithm>
#include <functional>
#include <vector>
#include <sstream>
#include <iomanip>
#include <math.h>
#include <iostream>
#include <sstream>
#include <time.h>
#include <stack>
#include <set>
#include <map>
#include <time.h>
#include <list>
#include <bitset>
using namespace std;
const int MAX=1005;
char G[MAX][MAX];
int X[MAX]={0},Y[MAX]={0};
int N,M,Sum=0;
int main()
{
    cin.sync_with_stdio(false);
    cin>>N>>M;
    for (int i=0;i<N;i++)
        cin>>G[i];
    for (int i=0;i<N;i++)
        for (int j=0;j<M;j++)
            if (G[i][j]=='*')
                X[i]++,Y[j]++,Sum++;
    bool ok=false;
    int x,y;
    for (int i=0;i<N;i++)
        for (int j=0;j<M;j++)
            if (X[i]+Y[j]-(G[i][j]=='*')==Sum)
                ok=true,x=i+1,y=j+1,i=N,j=M;
    if (ok)
        cout<<"YES\n"<<x<<' '<<y;
    else
        cout<<"NO";
    return 0;
}