CodeForces 699 B. One Bomb(水~)
来源:互联网 发布:淘宝几双销量上首页 编辑:程序博客网 时间:2024/09/21 06:35
Description
一个n*m的网格区域,一些格子中有墙,在某个格子放一个炸弹可以将该格子所处行列的所有墙都炸毁,问是否能通过一个炸弹就炸毁这个网格区域所有的墙
Input
第一行两个整数与n和m表示区域行列数,之后一个n*m矩阵表示该区域,’*’表示墙(1<=n,m<=1000)
Output
如果能通过一个炸弹就炸毁所有的墙则输出YES并输出炸弹的位置,否则输出NO
Sample Input
3 4
.*..
….
.*..
Sample Output
YES
1 2
Solution
简单题,统计每行每列墙的数量,然后枚举炸弹位置,如果当前炸弹所处行列的墙的数量等于所有墙的数量说明是一组可行解
Code
#include<cstdio>#include<iostream>#include<cstring>using namespace std;#define maxn 1111char s[maxn][maxn];int n,m,x[maxn],y[maxn];int main(){ while(~scanf("%d%d",&n,&m)) { memset(x,0,sizeof(x)); memset(y,0,sizeof(y)); for(int i=0;i<n;i++)scanf("%s",s[i]); int cnt=0; for(int i=0;i<n;i++) for(int j=0;j<m;j++) if(s[i][j]=='*') x[i]++,y[j]++,cnt++; int ansx,ansy; int flag=0; for(int i=0;i<n&&!flag;i++) for(int j=0;j<m&&!flag;j++) if(s[i][j]=='*'&&x[i]+y[j]==cnt+1||s[i][j]!='*'&&x[i]+y[j]==cnt) flag=1,ansx=i,ansy=j; printf("%s\n",flag?"YES":"NO"); if(flag)printf("%d %d\n",ansx+1,ansy+1); } return 0;}
0 0
- CodeForces 699 B. 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:699B-One Bomb
- 【模拟】Codeforces 699B One Bomb
- codeforces 699 B. One Bomb (思维)
- CodeForces 699B - One Bomb 暴力
- C语言的函数,还有递归调用
- Linux进程管理---task_struct结构体
- 工具栏获取回车键消息
- HDU 5443-找区间最大值
- JavaWeb开发入门
- CodeForces 699 B. One Bomb(水~)
- mysql高可用--mha
- HDU 2577 -How to Type
- (原创)android6.0系统 Doze模式(DeviceIdle)实现与控制逻辑
- C++ 流
- 查看 MySQL 数据库中每个表占用的空间大小
- Dojo初探之2:设置dojoConfig详解,dojoConfig参数详解+Dojo中预置自定义AMD模块的四种方式(基于dojo1.11.2)
- 企业HR必读:玩转招聘H5,手把手教你制作“别人家的H5页面”
- 一次Debug过程的思考