poj1017

这个星期算法开到贪心也真是开心,作业简单了许多。

1017这个题的思路大概就是先放6×6的,然后再放5×5的用1×1的补齐,然后4×4的先用2×2的补齐再用1×1的补齐,3×3的先放足够多的3×3然后2×2补齐然后1×1补齐,然后2×2和1×1就很好算了。源码写的比较长,主要是没有把一些功能写成函数,都写成函数然后通过数组保存可以填充多少个1×1,2×2,3×3……代码长度应该会短很多,附源码。

 

 

 

打赏