長めのメモ

旅行とか理系の何かとか呼んだ本の記録とか

2024-01-01から1ヶ月間の記事一覧

Coding Games shadows-of-the-knight-episode-1解説

問題 www.codingame.com 解説 まず探索範囲を考える. 現在位置をx,y,xの探索範囲上限はmax_x,xの探索範囲下限はmin_x,同様にmax_y,min_yとおく. 探索範囲は最初は全範囲とする. max_x = w - 1 min_x = 0 とすればよい. 次に探索範囲を二分探索で狭…