本题全部题解均被Hack
查看原帖
本题全部题解均被Hack
929850
Chenyufeng040525楼主2023/9/10 00:03
  1. 首先本题题解同质化严重,9篇题解解题思路一致,除了时间最早的题解,其余8个均可视为对其的“抄袭”。当然这无可厚非,毕竟大家都想水题解赚咕值,但问题是最早的那篇题解虽然通过了本题,但其本质上还不算正解,只是数据太水,故而侥幸通过。
  2. 为证明上述我说的,我将提供一个数据并加以分析以论证我所说不假。
21
正确输出:0
错误输出:(按我看到的题解从上到下排序输出)
1.9
2.9
3.9
4.9
5.9
6.无输出
7.9
8.9(代码有坑,使用了中文的!和;)
9.9
  1. 接下来我将分析正确输出和错误输出的原因。(假设未旋转的4 * 3为横4竖3,旋转的3 * 4为横3竖4)
正确:最终的边长为12和21,既横着数为3个竖着数为7个,使用了未旋转的21个,可以证明没有更好的方案(你也可以剪21个自己摆一摆)
错误(9):最终边长为14和18,将两边长分解为14=3*(2)+4*(2),18=3*(6)。乍一看可能没问题,未旋转的4*3为(2)*(6)=12,可以一左一右地放置形成一个8*18的矩形,然后旋转的3*4就是21-12=9个。但问题就出在旋转的这9个上,前8个都可以一左一右地放置,到最后形成一个6*16的大矩形,但是剩下一个6*2的小矩形,这就需要将最后一个3*4进行分割后再拼接形成6*2才可以填补上,但本题不支持这种操作,故而这个方案不存在。(没想明白的可以自己模拟一下)
错误(无输出):没考虑答案为0的方案,导致最后无输出,再次证明我上面说的数据水的问题,居然没有输出0的数据。
2023/9/10 00:03
加载中...