百度之星初赛(A)--度度熊的01世界----bfs搜索
来源:互联网 发布:宝马五系轮毂数据 编辑:程序博客网 时间:2024/05/17 05:50
度度熊的01世界
Accepts: 967
Submissions: 3064
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=775&pid=1006
bfs遍历,调整好姿势直接上就可以,百度之星初赛A的第三个签到。
代码:
#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int dx[4]={0,0,-1,1},dy[4]={-1,1,0,0};int n,m,b[5],a[200][200],vis[200][200],x[50000],y[50000];char s[200];void bfs(int xx,int yy){ vis[xx][yy]=true; int flag=a[xx][yy]; b[flag]++; int head=1,tail=1; x[1]=xx,y[1]=yy; for(;head<=tail;head++){ for(int i=0;i<4;i++){ if(x[head]+dx[i]>=0&&x[head]+dx[i]<=n&&y[head]+dy[i]>=0&&y[head]+dy[i]<=m){ int u=x[head]+dx[i]; int v=y[head]+dy[i]; if(!vis[u][v]&&a[u][v]==flag){ vis[u][v]=true; tail++; x[tail]=u,y[tail]=v; } } } }}int main(){ while(~scanf("%d%d",&n,&m)){ for(int i=0;i<=n+1;i++){ for(int j=0;j<=m+1;j++){ a[i][j]=0; } } for(int i=1;i<=n;i++){ scanf("%s",s+1); for(int j=1;j<=m;j++){ a[i][j]=(s[j]=='1'); } } n++,m++,b[0]=b[1]=0; for(int i=0;i<=n;i++){ for(int j=0;j<=m;j++){ vis[i][j]=false; } } for(int i=0;i<=n;i++){ for(int j=0;j<=m;j++){ if(!vis[i][j]) bfs(i,j); } } if(b[1]==1&&b[0]==1) printf("1\n"); else if(b[1]==1&&b[0]==2) printf("0\n"); else printf("-1\n"); } return 0;}
阅读全文
0 0
- 百度之星初赛(A)--度度熊的01世界----bfs搜索
- 2017百度之星初赛(A) 度度熊的01世界(BFS/DFS)
- 2017百度之星初赛(A) 1006 度度熊的01世界(bfs找连通块)
- hdu6113 2017"百度之星"初赛(A)1006度度熊的01世界(搜索)
- 2017百度之星初赛(A) 1006 度度熊的01世界(搜索连通块)
- 2017百度之星初赛:A-1006. 度度熊的01世界(DFS)
- 百度之星初赛(A)Hdu-6113.度度熊的01世界
- 【原创】【百度之星2017初赛A】1006 度度熊的01世界
- 2017 百度之星A轮初赛(小C的倍数问题, 今夕何夕, 度度熊的01世界)
- 百度之星初赛(A) 1 数学 5 模拟 6 判连通(BFS)
- 百度之星初赛1002(二分搜索)
- 关于百度之星初赛B的A题Chess
- 百度之星初赛-(A) A小C的倍数问题
- 2017百度之星资初赛(A)--E:今夕何夕
- 百度之星2017初赛题解(A)
- 百度之星初赛(A)--今夕何夕----大模拟
- 百度之星初赛(A)--数据分割----启发式合并
- 2012百度之星初赛:A题
- M8W2 | 每周新产品体验
- 在eclipse中添加C/C++开发插件
- 学生管理系统
- 软件分享
- MongoDb的分页查询,游标,存储过程
- 百度之星初赛(A)--度度熊的01世界----bfs搜索
- 简易的iOS导航栏颜色渐变方案
- auto与decltype
- POJ
- 《人月神话》
- JDBC实现员工管理系统(一)
- 行级元素 块级元素 行内块级元素
- String和StringBuilder的区别
- jdbc