368.1
久し振りに全滅。チャレンジで25点確保したけれど、調子に乗らないで50点で我慢しておけば良かったなぁ...。
250
盤面上に書かれた数字だけ上下左右に移動して、落ちるまでの移動回数を答えよという問題。盤面には穴があるし、無限ループする場合は-1を返す。
同じ場所に複数回到達したらダメだよ、というのがはまりポイント。実際にはBFSでスコアを増やしていって、明らかにループしてるっぽいスコアが出たら-1を返すようにするのがいいらしい。
500
線分が複数与えられるので、共通点を持つものを同じグループとした時に、何グループあるか答えよという問題。
線分の入力フォーマットがかなり不親切であるのをどうにかすれば、後は線分の交差判定を全対全でやって、BFSなりDFSなりでグループ分けすればおしまい。線分の交差判定が鬼門。
1000
開いてすらいない。過去問が追い付いたらやる。他の問題もやり直す気力は今ない。