无标题无名氏No.66189143

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

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

无标题无名氏No.66189203

2025-05-28(三)22:41:07 ID: ZCZgMRO

自动蔓延是什么意思(｀･ω･)

无标题无名氏No.66189267

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

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

无标题无名氏No.66189334

2025-05-28(三)22:54:23 ID: X4NkcCb

abc 染AI，自动蔓延至E再到BDFH，
def 再蔓延就直接满了( ﾟ∀。)
ghi 所以只要e范围内有任意2格就行吧
不考虑蔓延限制的话

无标题无名氏No.66189346

2025-05-28(三)22:55:33 ID: X4NkcCb

>>No.66189334
看错了，斜角不行只要上下左右

无标题无名氏No.66189353

2025-05-28(三)22:56:41 ID: nUQfqGh

易证是所有对角线

无标题无名氏No.66189363

2025-05-28(三)22:57:05 ID: nUQfqGh

>>No.66189353
我指的是对角线上所有格子，也就是12格

无标题无名氏No.66189776

2025-05-28(三)23:42:41 ID: NLd0rfw

https://mathworld.wolfram.com/BootstrapPercolation.html
有限个格子的话会稳定在矩形 因此对角线最少
对角线覆盖需要注意至少能让格子蔓延 图中这个就不行 让大D老师写的