搜索dfs连通块问题1
发布日期:2021-06-29 11:10:21
浏览次数:2
分类:技术文章
本文共 455 字,大约阅读时间需要 1 分钟。
hdu1241Oil Deposits
题目链接; 题目意思简单就是求有油厂,油厂是由油点组成,水平,垂直,对角都可以连在一起的,求有多少个这样的油厂; 一样的;dfs简单的基础题; 做题的时候出了一点问题就是在输入的时候用的%c输入,把ab搞反了。b对应x,a对应y; 其实这类题目可以用%s输入还好些;代码就是用%s读入的;#includechar map1[105][105];int a,b;int fs[8][2]={ { 1,0},{-1,0},{ 0,1},{ 0,-1},{ 1,1},{-1,1},{ 1,-1},{-1,-1}};//8个方向void dfs(int x,int y){ int i,fx,fy; for(i = 0; i < 8; i++){ fx = x + fs[i][0]; fy = y + fs[i][1]; if(fx>=0&&fx =0&&fy
转载地址:https://blog.csdn.net/zw1996/article/details/51880318 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月26日 20时38分13秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
「第四篇」电赛控制题可以准备一些什么?
2019-04-29
「第五篇」全国电子设计竞赛-电源题设计方案总结
2019-04-29
「第六篇」对于电赛,我们应该看重什么?
2019-04-29
树莓派翻车了
2019-04-29
垃圾分类背后的数据和真相
2019-04-29
PID算法搞不懂?看这篇文章就够了。
2019-04-29
这位电子工程师,你不能错过。
2019-04-29
十八般武艺教你如何解决问题
2019-04-29
「权威发布」2019年大学生电子设计竞赛,仪器设备和主要元器件清单
2019-04-29
「重磅猜题之第二篇」2019年大学生电子设计竞赛
2019-04-29
知乎:硬件和软件哪个吃香?
2019-04-29
中国深圳,600架无人机的盛典!
2019-04-29
干货分享 JVM 之第 3 篇 —— Java 内存结构相关
2019-04-29
干货分享 JVM 之第 5 篇 —— 类加载器
2019-04-29
干货分享 JVM 之第 6 篇 —— SpringBoot2.0 框架性能调优
2019-04-29
基于 Hystrix 高并发服务限流第 1 篇 —— 必须了解的相关概念
2019-04-29
基于 Hystrix 高并发服务限流第 2 篇 —— 服务隔离(线程池隔离、信号量隔离)
2019-04-29
基于 Hystrix 高并发服务限流第 3 篇 —— 服务熔断、服务降级
2019-04-29