本人萌新。
对于两个矩形,如果它们有一条边正好对接,则称它们 邻接
例子:
1.
***
***@@
不邻接
2.
***@
邻接
3.
*****
*****
*****
@@@@
@@@@
@@@@
@@@@
@@@@
不邻接
4.
****
****
(空行)
@@@@
@@@@
不邻接
对于一个 n×m 的矩形,在其中填入矩形,使得每个矩形都不邻接、其长在 [1,n)∩Z 范围内,宽在 [1,m)∩Z 范围内并且矩形覆盖了整个大矩形。
对于 3×3 的矩形,好像没有这样的分法,请求谷民帮助。
还有对于什么样的 n,m,n×m 的矩形能被分割啊qwq