的方格表上,由一些方格構成的集合 S稱為「連通的」,如果對 S中任意兩個不同的小方格 A、B,存在整數 l≥ 2以及 S中 l個方格 A = C₁, C₂,…, C_l = B,滿足 C_i與 C_{i+1}有公共邊(i = 1, 2,…, l−1)】
【求具有下述性質的最大整數 K:若將該方格表的每個小方格任意染為黑色或白色,總存在一個連通的集合 S,使得 S中的黑格個數與白格個數之差的絕對值不小於 K。】
「這類染色題關鍵在極端情況。要麼黑白儘量均勻,要麼極端傾斜。先把 n=1、n=2的小規模情況畫出來......」
請前往oop.tw閱讀本書最新內容
「連通集一定能覆蓋三行的跨度,所以無論怎麼染總能找到一個黑白失衡的塊......」
。條線道道一出畫上紙稿草再尖筆,喃喃聲低然若楚
......