Codeforces 699B One Bomb

题意：

你有一颗炸弹可以炸一行一列，问你如何放置炸弹能把所有的墙炸掉。

思路：

先计算墙的总个数和每一行每一列墙的个数，然后枚举每一个点，若满足该行墙的个数+该列墙的个数-1=墙的总个数那么这个点就是答案。

#include<cstdio>
#include<cstring>

const int MAX=1005;
int n,m,r[MAX],c[MAX];
char mp[MAX][MAX];

int main(){
	scanf("%d%d",&n,&m);
	int num=0;
	memset(r,0,sizeof(r));
	memset(c,0,sizeof(r));
	for(int i=1;i<=n;i++){
		scanf("%s",mp[i]+1);
		for(int j=1;j<=m;j++){
			if(mp[i][j]=='*'){
				num++,r[i]++,c[j]++;
			}
		}
	}
	int ansx,ansy;
	bool flag=false;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(num==r[i]+c[j]-(mp[i][j]=='*'?1:0)){
				ansx=i,ansy=j;
				flag=true;
				break;
			}
		}
		if(flag) break;
	}
	if(flag) printf("YES\n%d %d\n",ansx,ansy);
	else printf("NO\n");
	return 0;
}