一开始搞错题意了,还以为是旋转方块。后来才发现是移动方块,而且不用旋转。
依然是暴力解法,没有多少技术含量,可以叫做深度优先,不过没什么意思,算法的名字都是取出来的嘛,知道具体是什么就好了。
从左上角的位置开始从左到右从上到下的遍历整个box,在每个位置上验证可以放上去的方块,当然有记录方块是否已经使用的数组,如果一直到右下角的位置都可以放上方块,则输出成功,否则失败。当然有一些小的优化,比如将数组归类,同样的数组就放到一起,记个数就好了,不用一个个分开来了。
代码如下,有点长,主要是判断不同的位置造成的:
其中的boxn[i]--和boxn[i]++似乎不是很好,不过懒的改了,因为这个后来发现才加上去的,一开始忘记了。