私信TA
用户名:17306366773
访问量:12672
签 名:
我口袋只剩玫瑰一片,此行又山高路远
自我简介:
作者: 算法也太难了吧 发表时间:2022-01-12 15:29:58 浏览:103 | 评论:2
0.0分
2 人评分
看不懂代码解释一下代码? 或者生成一段代码?试试AI编程助手吧
bug已修改
算法也太难了吧 2022-02-08 15:17:47 | 回复
好吧还是有bug
单纯的靠dfs恐怕还是漏洞吧,比如 10 10 5 10 5 5 5 5 5 格子最少的解法应该10的三个格子,输出应该为3。但单纯的靠dfs无法遍历到这三个格子。按照这个代码得出的答案是4,显然不对。 而且该代码只是dfs的遍历,却没有考虑到题目要求是分为两个部分,该代码明显还可能出现剪出更多个部分的情况;
算法也太难了吧 2022-01-28 11:40:30 | 回复
这个dfs确实有bug,但是是可以把图分成两部分的吧,既然是dfs遍历到的那就是联通的,遍历到的是一部分,没遍历到的是另一部分
算法也太难了吧 2022-02-08 15:17:47 |
好吧还是有bug