oipenguin冰雪世界测试数据说明寒假作业题testdata.pdfVIP

《Oipenguin的冰雪世界》测试数据说明

下面来说一下关于数据的问题。

前7个数据是big_data.exe生成的。按照序号，N的值分别是10、50、100、150、200、

200、200。最后3个（5，6，7）是极限数据。每个方块的value都不超过1000000，所以最

优解不算很大。针对这个问题，第9个点就做了体现（其结果是0x7fffffff），但是第9个点

规模很小。

第8个点是solution里面提到的那个贪心法的反例，第10个点是在第8个点外面加了

一圈0，也是让贪心法失分的数据。

为了方便大家测试大规模的数据，我做了一个create。里面带说明的。不过我随机生成

数据的程序生成的数据在(1,1)和(N,N)位置不是0，请自行改过来（其实这也不是什么问题）。

还有那个iceworld.bat，大家可以根据操作系统的不同自己修改。

big_data.exe的程序是big_dpp，在根下就有。另外，根下的iceworld.in是

我放的一些规模比较小的，比较有利于调试程序的数据，方便大家查错。iceworld.cpp就是

标程了，可能还比较欠优化，极限数据不超过3s。