4bitにっき

ぽよ

マンハッタン距離

AOJ0563 Walking Santa(歩くサンタクロース)

またしてもサンタです。 この問題は非典型寄りで自分の考察に場合分けが多かったので、解説が長くなってしまいました。 問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0563 N個の家が整数座標に位置している。 サンタは、このN個の家全て…