开始的时候自己写的代码最多只能过7组数据。我一直想不把输出存起来,直接找到一个就输出,这样的话就只能一行一行枚举,这样的话填的时候限制条件就很少了。搞到最后所有可以想到的剪枝都用了,还是只能过7组数据。没办法只好搜一下解题报告,原来别人都是把输出存起来的。这样的话限制条件就多了。
填表顺序:
第一行,第一列;
左下到右上;
左上到右下;
第二行,第二列,第四行,第四列;
第三行,第三列;
这样的顺序就是为了使限制条件尽可能的多。
自己完全没有想到。
代码:
开始的时候自己写的代码最多只能过7组数据。我一直想不把输出存起来,直接找到一个就输出,这样的话就只能一行一行枚举,这样的话填的时候限制条件就很少了。搞到最后所有可以想到的剪枝都用了,还是只能过7组数据。没办法只好搜一下解题报告,原来别人都是把输出存起来的。这样的话限制条件就多了。
填表顺序:
第一行,第一列;
左下到右上;
左上到右下;
第二行,第二列,第四行,第四列;
第三行,第三列;
这样的顺序就是为了使限制条件尽可能的多。
自己完全没有想到。
代码: