HACK(?)
查看原帖
HACK(?)
754746
Resolute_Faith楼主2022/11/14 16:26

不知道这个确切的“形成一个回路”是什么意思,题意里也并没有规定,所以我给我的 HACK 加了问号,表示这两个 HACK 我其实非常的不确定

按照我自己的理解,闭合回路应该指的是哈密顿回路(我说的是单个的情况),所以只有小于一个点的时候也应当有哈密顿回路,而且是一个。

4 4
****
****
****
****

正确输出应当是 11,但是所有题解都输出了 00

如果觉得上面那个不怎么合法,那么这个(也许这个更不合法了,但我觉得没有明确规定,相比之下 1×21\times 2 的空白格就显得不合法多了):

4 4
****
****
****
***.

正确输出也应当是 11(个人想法,既然上面那个都应该输出 11,那么这个也差不多。),但所有题解都输出了 00

此外,在 P5074 Eat The Trees 中,这组数据:

1
4 4
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 1

正确输出应当是 11,但是所有题解也全都输出了 00。这组数据如果进行特判为 11 的话在此题是错的,错最后一个点。这个 HACK 是否正确还有待商榷。

如果我 HACK 错了轻点喷,你杠就是你对。

2022/11/14 16:26
加载中...