土下座しながら探索中

主に競技プログラミング

2016-10-31から1日間の記事一覧

LiveArchive 5873 : Tree Inspections

問題リンク : https://icpcarchive.ecs.baylor.edu/external/58/5873.pdf問題概要 : 2次元平面上にT本の木とH本の道が存在する. T本の木のうち60%以上を道の上から見ることはできるだろうか? 木は以下の条件を満たすとき、道から見ることができる : 道から…