2001/Contest/函館大会

Problem C : Fishnet †

問題概要 †

正方形の 4 辺上に、それぞれ n 個の点列が与えられる。

各点を対応する対辺上の点と結んで (n+1)^2 個の四角形を作ったとき、それらの中で最大の四角形の面積を求める。

解法 †

基本的な方法で交点を求めた後、同じく基本的な方法で面積を求めて最大値を探す。

面積については、例えば以下のような三角形の面積公式を参照。

• △O P1 P2 = 1/2 * |x1y2 - x2y1|

議論・その他 †

---

ファイルを添付する †

sumita_fishnet.cpp 980件 [詳細] yoshioka_fishnet.cpp 878件 [詳細] nishino_fishnet.cpp 1026件 [詳細] noda_fishnet.cpp 995件 [詳細] fishnet.sample.out.txt 961件 [詳細] fishnet.sample.txt 962件 [詳細] mikurube_fishnet.pl 998件 [詳細] fishnet.out.txt 973件 [詳細] fishnet.txt 1012件 [詳細] izumi_C.cpp 909件 [詳細]

[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。
添付ファイル:
管理者パスワード: Rename the filename to: