HBC16121病菌感染题解

水水月牙 算法基础篇 46 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
铁子和顺溜上生物课的时候不小心将几滴超级病菌滴到了培养皿上,这可急坏了他们,培养皿可以被看成一个n*n的方格,最初病菌滴在了这n*n的格子中的某些格子,病菌的传染方式是这样的,如果一个方格与两个或多个被感染的方格相邻,那么它就会被感染,现在铁子和顺溜想知道,最终所有的方格会不会都被感染。

铁子和顺溜上生物课的时候不小心将几滴超级病菌滴到了培养皿上,这可急坏了他们。 培养皿可以被看成一个n*n的方格,最初病菌滴在了这n*n的格子中的某些格子,病菌的传染方式是这样的,如果一个方格与两个或多个被感染的方格相邻(两个方格相邻当且仅当它们只有一条公共边), 那么它就会被感染。现在铁子和顺溜想知道,最终所有的方格会不会都被感染。

HBC16121病菌感染题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC16121病菌感染题解