プログラミングの為の数学と算数 vol.2
■ このスレッドは過去ログ倉庫に格納されています
0554デフォルトの名無しさん
2006/07/20(木) 07:11:30>>551
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/2409.cpp
方針は以下：
(1) は自明．
(2) はソートして左から数える．ソートしたおかげで単調性が得られ，
一度交わらなくなったらそれより先を調べる必要がなくなる．
(3) は (2) でどこまで調べないといけないかを二分探索を行う．
■ このスレッドは過去ログ倉庫に格納されています