どこから手をつけるか この問題を見て最初に思い浮かんだのは、2008番でk.inabaさんの説明(http://d.hatena.ne.jp/Ozy/20060201#p1)を見て知った範囲の重なり部分を見つける方法。図のように各セグメントの端点ごとに領域を区切り、それぞれのエリアでセグメ…

http://acm.pku.edu.cn/JudgeOnline/problem?id=1765 6月なのにNovember Rain。なんてことはどうでもいいが、http://d.hatena.ne.jp/fkm/20060614/p1を見て久しぶりに長いコードを書く問題をやってみた。・・・ムズー(゜д゜)。 図で斜めの線分は屋根を表して…