您的位置：首页 > 其它

Codeforces 699B One Bomb

2016-07-20 10:08 225 查看

题意：

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

思路：

先计算墙的总个数和每一行每一列墙的个数，然后枚举每一个点，若满足该行墙的个数+该列墙的个数-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;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航