C/C++の宿題片付けます 131代目
■ このスレッドは過去ログ倉庫に格納されています
0409デフォルトの名無しさん
2009/10/27(火) 19:44:18三角形の一点が原点になるように平行移動
三角形の原点を含む一辺がx軸になるように回転変換
原点を含みx軸と一致しない辺のy軸へ正射影
原点を含む2つの辺の長さが一致するように、y軸方向もしくは
x軸方向へのスカラー変換
これを行い三角形を直角二等辺三角形に変換して考える。
四角形に対しても同じ操作を行う。(四角形は四角形に移る)
交点を持つ条件は四角形の2つの頂点を結ぶ6個の直線が
x軸、y軸、直線x+y=1と交わる点の座標の値でわかる。
■ このスレッドは過去ログ倉庫に格納されています