端のへや
#超超へやわけMX
角のへや
端のへや
空中のへや
「端のAinBxC」でBの長さの部分が辺に接するへやのことを指す。
以下、MXは、その部屋に入る黒マスの数の最大値。
サイズ別
上と左はへやのサイズ(上が壁に接する辺の長さ)、灰色マスは解の個数を表す。
へやわけDP
の方法で計測。
https://gyazo.com/10acb6afc0db40e9d3b8805ce43b1559
幅2は壁に接する辺の長さが2。
端のへや_幅2
端のへや_幅3
端のへや_幅4
端のへや_幅5
端のへや_幅6
端のへや_幅7
端のへや_幅8
端のへや_幅9
端のへや_幅10
端のへや_幅11
唯一解となるとき
以下は1解
(2k+1)in k x1
(5k+2)in3x(4k+1)
(5k+3)in3x(4k+2) ->
端のへや_幅3
3k in(4k-1)x2 ->
端のへや_幅11
9k in(8k-1)x3
以下は2解
k in2xk
(5k+2)in4x(3k+1) ->
端のへや 幅4
10in6x4 ->
端のへや_幅6