在 $20\times20$ 的方格表中,左上角和右上角的两格称为"keyword格",不能涂黑.一开始.$400$ 个格全白,两格被称为相邻的,当且仅当有一条公共边.给定一种部分涂黑的染法,使得任意一个黑格 $N_0$,存在白格 $N_1.N_2,\cdots,N_n$ 及 $n\in\mathbb{N}^{\ast}$,对 $i=0.1,\cdots,n-1$,$N_i$ 与 $N_{i+1}$ 相邻,$N_n$ 为keyword格,称这种染法为好染色.求所有的染色中,黑格个数最大可能值.
【难度】
【出处】
【标注】
【答案】
【解析】
答案 解析 备注
0.110633s