【codeforces】-699B-One Bomb(思维)
来源:互联网 发布:java ftp断点续传 下载 编辑:程序博客网 时间:2024/06/06 03:38
点击打开链接
1记录每行每列炸弹的数目
2for循环扫:1‘是炸弹判断其行和列的炸弹和减一是不是总炸弹数,是输出位置。
2’不是炸弹判断其行和列炸弹和是不是总炸弹数,是输出位置
#include<cstdio>#include<cstring>int main(){char c[1010][1010];int a[1010]={0},b[1010]={0};int h,w;scanf("%d %d",&h,&w);getchar();//下面输入字符,上面换行要用getchar();int num=0;for(int i=1;i<=h;i++){for(int j=1;j<=w;j++){scanf("%c",&c[i][j]);if(c[i][j]=='*'){a[i]++;//记录行的炸弹数 b[j]++;//记录列的炸弹数 num++;//总的炸弹数 }}getchar();//换行,用getchar(); }int flag=0;for(int i=1;i<=h;i++){for(int j=1;j<=w;j++){if(c[i][j]=='*'){if(a[i]+b[j]-1==num)//c是炸弹减去本身多加的一判断行列和是不是总的数目 {printf("YES\n%d %d\n",i,j);flag=1;break;}}else{if(a[i]+b[j]==num)//c不是炸弹,判断行列和是不是炸弹总数 {printf("YES\n%d %d\n",i,j);flag=1;break;}}}if(flag)//注意此时的连续跳出 break;}if(!flag)printf("NO\n");return 0;}
0 0
- codeforces 699B One Bomb (思维)
- 【codeforces】-699B-One Bomb(思维)
- codeforces 699B One Bomb (思维)
- codeforces 699 B. One Bomb (思维)
- CodeForces 699B - One Bomb(思维)
- 【CodeForces】699A - One Bomb(思维)
- 【CF 699B】One Bomb(思维)
- Codeforces #363(Div.2)B. One Bomb【思维】
- CodeForces 699B One Bomb(暴力)
- 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
- Java开发中的23种设计模式详解(转)
- POJ2528 Mayor's posters(线段树+离散化)
- POJ1492——Paths on a Grid(组合数公式)
- 支配集,覆盖集,独立集与匹配
- 【codeforces】Far Relative’s Problem
- 【codeforces】-699B-One Bomb(思维)
- ****Codeforces Round #363 (Div. 2) C. Vacations(DP 动态规划)
- 面试题49:将字符串转换成整数
- Codeforces 540B - School Marks
- 路由表建立策略
- 【Android】SlidingMenu属性详解
- 大数据spark蘑菇云行动前传第5课:零基础彻底实战Scala函数式编程及Spark源码解析
- 多态
- linux软件安装简介(apt和dpkg)