我也发个“铺瓷砖”的题（9.12更新）

Cielo

原帖由 <i>金眼睛</i> 于 2008-9-15 11:42 发表 <a href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=239687&amp;ptid=13624" target="_blank"><img src="http://bbs.mf8-china.com/images/common/back.gif" alt="" border="0"></a>
Cielo，看到了你的更新，来捧个场，呵呵！
&nbsp;
不过有个问题，更新的几种情况你都验证过么？
&nbsp;
□&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 我的思路：如左图所 ...

<br><br>呵呵你的答案全对！不过有更巧妙的方法哦<img smilieid="17" src="http://bbs.mf8-china.com/images/smilies/default/handshake.gif" border="0"><br>----------------------------------------------------------------<br>我来说说我解原题的方法吧：<br>构造只用一块1x1的拼法很简单，利用风车形：即4个11x12的部分围绕中间1x1的即可。而11x12很容易用2x2、3x3铺满。下面证明一块是最少的：<br><br>将地板看做23x23的方格阵，我们把第1行染黑色，第2行染白色……依次交替染色。这样黑格比白格多23个。<br><br>而无论2x2的瓷砖放在什么位置，只能盖住两黑两白；无论3x3的瓷砖放在什么位置，它盖住的黑、白两色格的个数相差3个。<br><br>由于23不能被3整除，所以无法不用1x1的！<br>

金眼睛

哈哈，强，怎么忘了染色原理了呢， <BR><BR>脑子都想着编程序的事情了，哈哈，这道题编一个高效的求解程序也很有趣，思路很重要，呵呵！<BR><BR>对了，忘了说了，23*23的我也用程序验证过了，确实必须用1*1，不过还是LZ的解释巧妙啊！

penguiji

最少一块1*1

penguiji

最少一块1*1

penguiji

[localimg=334,300]1[/localimg]

小小手

这图看的真明白。高手。

alinit

属于超难题，等待解决...

龚永明魔方

两题有解：