/ Vijos / 讨论 / 题解 /

关于p1582笨笨的题解

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 条评论

  • @ 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