2016-07-04から1日間の記事一覧
問題 Polygonal Line Search | Aizu Online Judge 与えられた折れ線と同じ形状の折れ線の番号をすべて答えよ 方針 折れ線を(次に曲がる向き, 線分の長さ)のvectorとして保持し、テンプレートと比較する 向きは1: 右折、-1: 左折、0: 終わりとした 後ろから…
問題 Polygonal Line Search | Aizu Online Judge 与えられた折れ線と同じ形状の折れ線の番号をすべて答えよ 方針 折れ線を(次に曲がる向き, 線分の長さ)のvectorとして保持し、テンプレートと比較する 向きは1: 右折、-1: 左折、0: 終わりとした 後ろから…