CodeForces

题目地址：http://codeforces.com/contest/699/problem/B

题目大意：

　　一个矩阵，内容由‘.’和‘*’组成（‘.’ 空，‘*’ 代表墙），墙分布在不同位置，现找出一个位置放置 炸弹，炸弹能炸当前位置的一整行和一整列，如果炸弹的位置可以将所有的墙都炸掉，则输出 “YES” 并输出该位置，如果不存在这样一个位置，这输出“NO”.[炸弹可以放在空地或者墙上]

解题思路：

　　1. 对每行每列的墙进行统计，如果该位置为墙，则该行的墙数++同时该列的墙++，统计出所有墙的个数cut.

　　2.遍历，扫描位置，如果该位置为墙 则总墙数-1， 所在行的墙数+所在列的墙数=cut 则说明该位置可以放置炸弹且可以炸掉所有的墙，如果不存在这样一个位置则“NO”

Ac code:

#include<bits/stdc++.h>
using namespace std;
int xx[1005][1005];
int r[1005],c[1005];
int main()
{
    int x,y,i,j;
    while(~scanf("%d%d",&x,&y))
    {
        getchar();
        memset(r,0,sizeof(r));
        memset(c,0,sizeof(c));
        int cut=0;
        for(i=1; i<=x; i++)
        {
            for(j=1; j<=y; j++)
            {
                xx[i][j]=getchar();
                if(xx[i][j]=='*')
                {
                    cut++;
                    r[i]++;
                    c[j]++;
                }
            }
            getchar();
        }
        int flag=0,x1,y1;
        for(i=1; i<=x; i++)
            for(j=1; j<=y; j++)
            {
                int sum=r[i]+c[j];
                if(xx[i][j]=='*')sum--;
                if(sum==cut)
                {
                    flag=1;
                    x1=i;
                    y1=j;
                    break;
                }
            }
        if(flag)
            cout<<"YES"<<endl<<x1<<' '<<y1<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}