CodeForces 699B One Bomb

2016暑期集训3-C

CodeForces 699B One Bomb

想法题

传送门：HustOJ

传送门：CodeForce

---

题意

给你m*n矩阵，表示一个地图，图上 . 表示空的，*表示墙。请你在图上放一个炸弹(可以放在墙的位置上)，炸弹会炸掉所在行和所在列的墙。问一枚炸弹能不能炸掉所有墙。

---

思路

思路很简单，问题是如何简单代码实现。读图时记录每行每列炸弹数以及炸弹总数。然后开始枚举格子，算当前格子所在行，列的炸弹数，等于总数就ok。

---

代码

#include <iostream>#include<cstdio>#include<algorithm>#include<cstdlib>#include<cstring>#include<cmath>#include<vector>#include<queue>#include<stack>#include<iomanip>#include<string>using namespace std;const int MAXN = 1007;const int oo = 2000000007;const long long int loo = 2000000000000000007ll;typedef long double ld;typedef long long ll;using namespace std;int main(){    int m,n;    scanf("%d%d",&m,&n);    getchar();    char a[MAXN][MAXN];    memset(a,0,sizeof(a));    int r[MAXN];    memset(r,0,sizeof(r));    int c[MAXN];    memset(c,0,sizeof(c));    int sum=0;    for(int i=1;i<=m;i++)    {        for(int j=1;j<=n;j++)        {            scanf("%c",&a[i][j]);            if(a[i][j]=='*')            {                r[i]++;                c[j]++;                sum++;            }        }        getchar();    }    for(int i=1;i<=m;i++)    {        for(int j=1;j<=n;j++)        {            int temp=0;            temp=temp+r[i]+c[j];            if(a[i][j]=='*')            {                temp--;            }            if(temp==sum)            {                printf("YES\n%d %d",i,j);                return 0;            }        }    }    printf("NO\n");    return 0;}