- 题解
- 2009-08-11 00:11:56 @
http://maa04.blog.163.com/blog/static/12195987920097910214283/
这是题解地址,存在明显漏洞:
对于n*m mod 8 的我的理解:
首先,我们知道,可以拼出:
0001
0111 这样的2*4的块。
然后,我们想,若一条边长为奇数呢?
然后,凭借俄罗斯方块的经验,我们可以拼出:
000
011
221
231
234
334
544
555 这样的一个3*8 的块。
所以我们可以知道,当一条边为8的倍数的时候,另一条边只要大于1,则有解。
((n mod 4=0)and(m mod 2=0))or((n mod 2=0)and(m mod 4=0)) 并不科学
而且,
从((n mod 4=0)and(m mod 2=0))or((n mod 2=0)and(m mod 4=0))这一语句推出 mod 8 也存在极大缺陷,
根本不能推嘛,如果n=3,m=8 满足后者,不满足前者
综上, mod 8 是绝对科学的。
俄罗斯方块是智者的游戏!
9 条评论
-
never_cheat LV 7 @ 2009-08-11 00:11:56
赞LSSS
-
2009-08-09 10:53:23@
顶
笨笨的题解已经没问题了,同时,“当一条边为8的倍数的时候,另一条边只要大于1,则有解”可以证明。
-
2009-08-09 10:37:58@
有道理
-
2009-08-09 10:33:17@
讨论下
既然能拼出3*8,也能拼出2*8,那么2和3组合起来不就能行了
-
2009-08-09 10:33:04@
事先说明,题解需要用到黑白染色法,所以有少许麻烦.
-
2009-08-09 10:31:20@
也不算复杂
我觉得 n*m mod 8=0 (n>1,m>1)是对的,两种情况都包含在内了,但是题解明显很弱
-
2009-08-09 10:30:21@
由于我在学校机房,所以题解有一部分不完整,具体证明晚上我画图解释.
-
2009-08-09 10:30:08@
顶起
不过有一条是8的倍数且边大于1就可以铺满这个有待证明
-
2009-08-09 10:28:34@
对~~他绝对是错了~~应该使用一个比较复杂的式子~~像楼上说的那样
- 1