hack
查看原帖
hack
316432
data_structure楼主2020/11/22 20:56
1 1
2 2
3 3
1 1
2 2
3 3

此数据,正解应该是IMPOSSBLE,但是包括我的解法的许多错解在这个数据上均是POSSIBLE

hack掉的题解有:

在题解页面分别是第一个,第三个,第四个。

总共7篇题解,hack掉3个,还是挺恐怖的。

发布这个贴是为了给A掉本题但是仍然想测试自己的解法是否真正有问题的人提供一个hack数据。(况且这是UVA远程题库上的题,没法加数据)

原因是,大量解法判断的都是所有边数是否是4的倍数,以及是否存在3对面可以两两配对。

第二个条件没有漏洞,第一个条件就是错因所在:第一个条件本心是判断面是否有边邻,而该数据所有矩形都是正方形,会导致本来是一对面的长和宽正好出现了4个一样的。这4个一样的都是对着的,没有任何边邻,因此导致程序的误判。

2020/11/22 20:56
加载中...