给定一个大多连块,你的任务是把它分解成至少两个全等(不能翻转或者旋转)的小多连块。下面的左图是一个合法的分解,右边两幅图不合法。中间那幅图的问题在于其中一个小多连块旋转了,而右图的问题在于其中一个小多连块翻转了。分解出的小多连块数量越少越好。注意:本题一定有解,因为至少可以分解成一大堆单位正方形。
5 ..**. .**** ****. .**.. ..... 2 ** ** 0
..AA. .AABB AABB. .BB.. ..... AA BB
无
The Seventh Hunan Collegiate Programming Contest