2006-04-25から1日間の記事一覧
http://acm.pku.edu.cn/judgeonline/problem?id=1401 線分と長方形の交わり(Intersection)を判定する。 線分や長方形を点の集合とみなしたとき、intersectionが非空かどうか。基本的には、 線分と線分の交わりを判定するサブルーチンを作り、 長方形の四辺い…
http://acm.pku.edu.cn/judgeonline/problem?id=1401 線分と長方形の交わり(Intersection)を判定する。 線分や長方形を点の集合とみなしたとき、intersectionが非空かどうか。基本的には、 線分と線分の交わりを判定するサブルーチンを作り、 長方形の四辺い…