PAST5E

https://gyazo.com/96531e5dba571b147d99cf54cec7253f

素朴に全探索すれば良い

番兵をつけるコード自体は既に書いてあった

今まで、一度に二つ読むことはなかったのでグローバル空間に番兵つきの幅を書き込んでいた

今回は二つ読むのでその値を参照しないで再計算するコードになった

改善の余地はあるが、使う頻度低そう…

回転は想定してなかったので今回新たに書いた

回転時に縦横の長さが交換される

スタンプの側だけを交換するべきだが取り違えててWAした

code:python

def solve(H, W, world, stamp):

S = max(H, W)

# world

WW = W + 2 * S

WH = H + 2 * S

# stamp

SW = W

SH = H

def conflict():

for x in range(SW):

for y in range(SH):

# conflict

return True

for _rot in range(4):

for sx in range(S + W):

for sy in range(S + H):

if conflict():

continue

return True

# rotate

for x in range(SH):

for y in range(SW):

stamp = new_stamp

SW, SH = SH, SW

return False

公式解説

スタンプの側を座標の列で持てば回転の実装も素直に書ける、なるほど