hdu 6113 度度熊的01世界(结构体的赋值问题)
题目大意:
输入n*m的字符串矩形,判断里面的图形是1还是0,还是什么都不是
注意:结构体中放赋值函数,结构体仍旧能定义的写法
- #include <iostream>
- #include<cstdio>
- #include<algorithm>
- #include<queue>
- #include<map>
- #include<vector>
- #include<cmath>
- #include<cstring>
- #include<queue>
- //#include<bits/stdc++.h>
- using namespace std;
- struct node
- {
- int x,y;
- node(int a=,int b=):x(a),y(b) {} //这里point
- };
- int n,m,one,zero;
- int dr[][]= {{,},{,},{-,},{,-} };
- char ch[][];
- bool vis[][];
- bool ok(int x,int y)
- {
- if (x>= && x<=n && y>= && y<=m) return ;
- return ;
- }
- void bfs(int sx,int sy)
- {
- queue<node> Q;
- Q.push(node(sx,sy));
- vis[sx][sy]=;
- while(!Q.empty())
- {
- node u=Q.front();
- node v;
- Q.pop();
- for(int i=; i<; i++)
- {
- v.x=u.x+dr[i][];
- v.y=u.y+dr[i][];
- if (!ok(v.x,v.y)) continue;
- if (vis[v.x][v.y]) continue;
- if (ch[u.x][u.y]==ch[v.x][v.y])
- {
- Q.push(v);
- vis[v.x][v.y]=;
- }
- }
- }
- return;
- }
- int main()
- {
- while(~scanf("%d%d",&n,&m))
- {
- for(int i=; i<=n; i++)
- for(int j=; j<=m; j++)
- cin>>ch[i][j];
- for(int j=; j<=m+; j++)
- {
- ch[][j]='';
- ch[n+][j]='';
- }
- for(int i=; i<=n+; i++)
- {
- ch[i][]='';
- ch[i][m+]='';
- }
- n++;
- m++;
- memset(vis,,sizeof(vis));
- zero=;
- one=;
- for(int i=; i<=n; i++)
- for(int j=; j<=m; j++)
- {
- if (vis[i][j]==) continue;
- if (ch[i][j]=='')
- {
- zero++;
- bfs(i,j);
- }
- else
- {
- one++;
- bfs(i,j);
- }
- }
- // printf("%d %d\n",one,zero);
- if (one== && zero==) printf("0\n");
- else if (one== && zero==) printf("1\n");
- else printf("-1\n");
- }
- return ;
- }
hdu 6113 度度熊的01世界(结构体的赋值问题)的更多相关文章
- HDU 6113 度度熊的01世界 【DFS】(2017"百度之星"程序设计大赛 - 初赛(A))
度度熊的01世界 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su ...
- 【判连通】HDU 6113 度度熊的01世界
http://acm.hdu.edu.cn/showproblem.php?pid=6113 [题意] 度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成. 现在给你一个n ...
- 2017"百度之星"程序设计大赛 - 初赛(A) [ hdu 6108 小C的倍数问题 ] [ hdu 6109 数据分割 ] [ hdu 6110 路径交 ] [ hdu 6112 今夕何夕 ] [ hdu 6113 度度熊的01世界 ]
这套题体验极差. PROBLEM 1001 - 小C的倍数问题 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6108 (2017"百度之星 ...
- HDU 6113 度度熊的01世界
度度熊的01世界 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su ...
- HDU 6113 度度熊的01世界【DFS/Flood Fill】
度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3 ...
- HDU - 6113 2017百度之星初赛A 度度熊的01世界
度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327 ...
- 【2017"百度之星"程序设计大赛 - 初赛(A)】度度熊的01世界
[链接]http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=775&pid=1006 [题意] 在这里写题意 [题 ...
- 百度之星2017初赛A-1006-度度熊的01世界
度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3 ...
- dotnet C# 给结构体字段赋值非线程安全
在 dotnet 运行时中,给引用对象进行赋值替换的时候,是线程安全的.给结构体对象赋值,如果此结构体是某个类的成员字段,那么此赋值不一定是线程安全的.是否线程安全,取决于结构体的大小,取决于此结构体 ...
随机推荐
- BZOJ 2301 Problem b (莫比乌斯反演+容斥)
这道题和 HDU-1695不同的是,a,c不一定是1了.还是莫比乌斯的套路,加上容斥求结果. 设\(F(n,m,k)\)为满足\(gcd(i,j)=k(1\leq i\leq n,1\leq j\le ...
- Lua 可控下标数组遍历
, , , , , , , , , , , } , , } local j = 1 while i <= #aaa do if bbb[j] == aaa[i] then -- 如果 b下标元素 ...
- selenium实现excel文件数据的读、写
在进行软件测试或设计自动化测试框架时,一个不可避免的过程就是: 参数 化,在利用 python 进行自动化测试开发时,通常会使用 excel 来做数据管 理,利用 xlrd.xlwt 开源包来读写 e ...
- 搭建Firekylin博客
搭建步骤 1).安装 Node.js curl --silent --location https://rpm.nodesource.com/setup_8.x | sudo bash - yum - ...
- Python基本知识 os.path.join与split() 函数
Python中有join和os.path.join()两个函数,具体作用如下: join:连接字符串数组.将字符串.元组.列表中的元素以指定的字符(分隔符)连接生成一个新的字符串os.path.joi ...
- sqoop命令,mysql导入到hdfs、hbase、hive
1.测试MySQL连接 bin/sqoop list-databases --connect jdbc:mysql://192.168.1.187:3306/trade_dev --username ...
- OpenStack、KVM、VMWare和Docker
一.虚拟化 1.什么是虚拟化 虚拟化,是指通过虚拟化技术将一台计算机虚拟为多台逻辑计算机.在一台计算机上同时运行多个逻辑计算机,每个逻辑计算机可运行不同的操作系统,并且应用程序都可以在相互独立的空间内 ...
- 根据iframe获取window
今天使用layui弹出窗口,需要将函数写在弹出的窗口,但是按钮事件是在父层窗口绑定的,这样就要在父层窗口调用子层窗口的函数. 子层函数与父层函数 function topup() { console. ...
- Python3.x:代理ip刷评分
Python3.x:代理ip刷评分 声明:仅供为学习材料,不允许用作商业用途: 一,功能: 针对某网站对企业自动刷评分: 网站:https://best.zhaopin.com/ 二,步骤: 1,获取 ...
- # 20145314《信息安全系统设计基础》期中复习总结 Part B
20145314<信息安全系统设计基础>期中复习总结 Part B 学习知识点内容总结 复习线索:http://group.cnblogs.com/topic/73069.html 本周的 ...