2001/Contest/函館大会

Problem C : Fishnet †

問題概要 †

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

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

解法 †

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

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

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

議論・その他 †

---

ファイルを添付する †

sumita_fishnet.cpp 1053件 [詳細] yoshioka_fishnet.cpp 946件 [詳細] nishino_fishnet.cpp 1152件 [詳細] noda_fishnet.cpp 1125件 [詳細] fishnet.sample.out.txt 1040件 [詳細] fishnet.sample.txt 1052件 [詳細] mikurube_fishnet.pl 1122件 [詳細] fishnet.out.txt 1056件 [詳細] fishnet.txt 1091件 [詳細] izumi_C.cpp 983件 [詳細]

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