棋盘格子病毒传染问题 - 其他WEB技术 - 积木技术社区

积木技术社区 » 其他WEB技术 » 棋盘格子病毒传染问题

返回列表发帖

Rank: 2

11^# 跳转到 »

春天的风啊发表于 2010-2-9 12:33 | 只看该作者

请问楼主能把blog的链接发一下吗？

Rank: 2

12^#

推窗听雨发表于 2010-2-9 14:23 | 只看该作者

题目发错了，不好意思啊，我想问的不是这道题，哎，我太粗心了

Rank: 2

13^#

家有小儿发表于 2010-2-9 15:04 | 只看该作者

n个排在对角线上

证明
1.排成一行或一列的病毒无法扩展到其它的行或列，故只有排成斜线方可扩展到其它的行或列。
2.任何斜线的病毒都扩散到包含其的最小矩形的外面，故对角线最优。

Rank: 2

14^#

xmy_xmm发表于 2010-2-9 15:33 | 只看该作者

应该可以吧！证明不太容易，没时间细想了！

Rank: 2

15^#

ljglysy发表于 2010-2-9 16:44 | 只看该作者

mark