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

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0548 マス目状に表される町がある。 サンタは協会から出発し、全ての家にプレゼントを届け、協会に戻ってきたい。 しかし、方向音痴なトナカイは目的の家(or 協会)に降りるまで一直線に進む…