ARC029 B問題

問題

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

解法

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

計算量

c:二分探索の探索回数

コード