回应模式 - No.66189127


No.66189127 - 科学


无标题无名氏No.66189127 返回主串

2025-05-28(三)22:32:33 ID:N3s8qgm 回应

不知道发对版没有|д` )想问各位肥们一个染色问题:
假设有一个12*12的网格,可以选择若干个进行染色。若某个格子的上下左右四格存在两个及以上的染色格,则染色自动蔓延。问:最少需要染多少个格子,怎么染?

无标题无名氏No.66189143

2025-05-28(三)22:33:40 ID: N3s8qgm (PO主)

写少了(;´Д`)
为了将整个网格染色,至少需要染色多少格子,怎么染?

无标题无名氏No.66189267

2025-05-28(三)22:47:32 ID: N3s8qgm (PO主)

>>66189203
比如说有
ABC
DEF
GHI,如果将AE染色,那么BD会因为蔓延而跟着染色,如果蔓延以后又满足条件,则持续到无法再蔓延为止,比如染色BFI,蔓延至E,再到H