算法也太难了吧


私信TA

用户名:17306366773

访问量:12672

签 名:

我口袋只剩玫瑰一片,此行又山高路远

等  级
排  名 431
经  验 4919
参赛次数 0
文章发表 41
年  龄 0
在职情况 学生
学  校 天津工业大学
专  业

  自我简介:

 

0.0分

2 人评分

  评论区

bug已修改
2022-02-08 15:14:45
单纯的靠dfs恐怕还是漏洞吧,比如
10 10 5
10 5   5
5   5   5
格子最少的解法应该10的三个格子,输出应该为3。但单纯的靠dfs无法遍历到这三个格子。按照这个代码得出的答案是4,显然不对。
而且该代码只是dfs的遍历,却没有考虑到题目要求是分为两个部分,该代码明显还可能出现剪出更多个部分的情况;
2022-01-26 14:56:00
  • «
  • 1
  • »