codeforces 699B One Bomb
来源:互联网 发布:模拟人生4男性捏脸数据 编辑:程序博客网 时间:2024/05/16 19:08
题意:*表示墙壁,一颗炸弹可以炸掉与它同一行,同一列的所有墙壁。问只用一颗炸弹是否能图中所有的墙壁炸毁,若能,给出炸弹任意一个能安放的位置?
题解:记录每一行,每一列的墙壁数,然后组合所有的行与列,代码如下:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char map[1010][1010];int row[1010],line[1010];int main(){int n,m,i,j,num;while(scanf("%d%d",&n,&m)!=EOF){memset(row,0,sizeof(row));memset(line,0,sizeof(line));num=0;for(i=0;i<n;++i){scanf("%s",map[i]);for(j=0;j<m;++j){if(map[i][j]=='*'){num++; row[i]++; line[j]++;}}}int sign=0;for(i=0;i<n;++i){for(j=0;j<m;++j){int cnt=row[i]+line[j];if(map[i][j]=='*')cnt--;if(num==cnt){printf("YES\n%d %d\n",i+1,j+1);sign=1;break;}}if(sign)break;}if(!sign)printf("NO\n");}return 0;}
0 0
- Codeforces 699B One Bomb
- codeforces 699B One Bomb
- codeforces 699B One Bomb
- Codeforces 699B - One Bomb
- Codeforces-699B One Bomb
- CodeForces 699B One Bomb
- CodeForces 699B One Bomb
- CodeForces 699B One Bomb
- Codeforces 699B - One Bomb
- CodeForces:699B-One Bomb
- CodeForces 699B One Bomb(暴力)
- codeforces 699B One Bomb (思维)
- 【codeforces】-699B-One Bomb(思维)
- codeforces 699B One Bomb (思维)
- CodeForces 699 B. One Bomb(水~)
- 【模拟】Codeforces 699B One Bomb
- codeforces 699 B. One Bomb (思维)
- CodeForces 699B - One Bomb 暴力
- 46 求 1+2+....n
- 【杭电】[1997]汉诺塔VII
- cocos2d - JS 本地存储数据
- Android 2048的设计(2)
- opencv如何获得keypoint的坐标
- codeforces 699B One Bomb
- 浅谈 CSS 清除浮动的 6 种方法(转)
- RPM包rpmbuild SPEC文件
- POJ-1797 Heavy Transportation
- 从服务器上传和下载文件方法
- SQLI-LAB 的 实战记录(Less 41 - Less 53)
- thinkphp框架命名规范
- 使用 webpack + react + redux + es6 开发组件化前端项目
- [MDX]Fact Table和Dimension Table