1136,1138

1136

探す折れ線の始点を原点に直して0,90,180,270度回転させた折れ線とそれぞれ比較する。折れ線の始点から終点までの座標を逆に入れ替えたものとも比較した。

1138

現在位置と馬車券の使用状況でダイクストラ。馬車券は8枚までしかないので、使用状況を2進数で保持して2^8=256までの数値でやった。たとえば、使用状況が11なら2進数で1011なので、1,2,4枚目の馬車券が使える、みたいな。