きままにものづくり

日々の気付いたことなんかを書いてます。

ARC029 B問題

問題


B: 高橋君と禁断の書 - AtCoder Regular Contest 029 | AtCoder

解法

角度に対して二分探索を行う。二分探索では0度の時(縦横が同じ状態)を見逃してしまうので、その点に注意する。

計算量

 O(cN)
c:二分探索の探索回数

コード

広告を非表示にする