問題概要
二次元平面上$(H,W)$で、弾丸が発射される。的が$Q$個あり、それぞれにhitするかを判定せよ。
$Q\leqq10^4$、$H,W\leqq15$、(諸所の制限)$\leqq15$
解法
先にno.62を見たので、貼りました。
計算量:$O(Qlog(W*H))$
ソース
no.62の記事を参照して下さい。
| Home | About | Blogs | Tags | Categories | Algorithms | Archives |
二次元平面上$(H,W)$で、弾丸が発射される。的が$Q$個あり、それぞれにhitするかを判定せよ。
$Q\leqq10^4$、$H,W\leqq15$、(諸所の制限)$\leqq15$
先にno.62を見たので、貼りました。
計算量:$O(Qlog(W*H))$
no.62の記事を参照して下さい。