×
通过社交网站直接登录
×
条@我的评论,查看@我
条新私信,查看私信
条新评论,查看评论
位新粉丝 查看粉丝
数学天地 趣味数学 选择题 计算
于 2011-09-26 21:00提供
一般
(60)

有一个N*N的棋盘,把有公共边的两个格子叫做相邻的格子。初始时,某些格子里有病毒。每一秒钟,只要一个格子至少有两个相邻格子染上了病毒,那么他自己也会被感染。为了让所有的格子都被感染,初始时最少需要有几个带病毒的格子?给出一种方案并证明最优性。

标签: 格子 病毒 初始
该题最近被收录于题集 顺序练习14
答案:
解析:
26
收藏