1. 首页
  2. 题解列表
  3. 1432题题解

纯dfs求解-剪格子

123 阅读 4 评论
原题链接：蓝桥杯2013年第四届真题-剪格子
点赞(0)
　

0.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
点进来你会后悔的
点进来你会后悔的
简简单单的循环
简简单单的循环
简单的回文数
简单的回文数

评论列表 共有 4 条评论

算法也太难了吧 2年前 回复TA 
@算法也太难了吧 好吧还是有bug
算法也太难了吧 2年前 回复TA 
bug已修改
算法也太难了吧 2年前 回复TA 
@PZJWZJ 这个dfs确实有bug，但是是可以把图分成两部分的吧，既然是dfs遍历到的那就是联通的，遍历到的是一部分，没遍历到的是另一部分
PZJWZJ 2年前 回复TA 
单纯的靠dfs恐怕还是漏洞吧，比如
10 10 5
10 5   5
5   5   5
格子最少的解法应该10的三个格子，输出应该为3。但单纯的靠dfs无法遍历到这三个格子。按照这个代码得出的答案是4，显然不对。
而且该代码只是dfs的遍历，却没有考虑到题目要求是分为两个部分，该代码明显还可能出现剪出更多个部分的情况；