使劲搜索,判了一下连通块(大小<3则剪枝,3 <= 大小 <= 5 则填入对应的棋子,无法填入则剪枝),另外搜索之前判一下棋盘上半、下半部分空格的数量关系,若上面的空格较多,则把棋盘对称变换一下。
Problem: zhzyx
Point Execution Status Score Time [sec] Memory [kb]
1 Normal 10.000 0.094 2344
2 Normal 10.000 0.010 2344
3 Normal 10.000 0.028 2340
4 Normal 10.000 0.247 2344
5 Normal 10.000 0.014 2344
6 Normal 10.000 0.007 2292
7 Normal 10.000 0.022 2344
8 Normal 10.000 0.017 2344
9 Normal 10.000 0.006 2344
10 Normal 10.000 0.039 2288