2001/Contest/函館大会

Problem C : Fishnet

問題概要

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

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

解法

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

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

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

議論・その他


ファイルを添付する

filesumita_fishnet.cpp 636件 [詳細] fileyoshioka_fishnet.cpp 561件 [詳細] filenishino_fishnet.cpp 573件 [詳細] filenoda_fishnet.cpp 540件 [詳細] filefishnet.sample.out.txt 605件 [詳細] filefishnet.sample.txt 603件 [詳細] filemikurube_fishnet.pl 544件 [詳細] filefishnet.out.txt 612件 [詳細] filefishnet.txt 635件 [詳細] fileizumi_C.cpp 540件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filesumita_fishnet.cpp 636件 [詳細] fileyoshioka_fishnet.cpp 561件 [詳細] filenishino_fishnet.cpp 573件 [詳細] filenoda_fishnet.cpp 540件 [詳細] filefishnet.sample.out.txt 605件 [詳細] filefishnet.sample.txt 603件 [詳細] filemikurube_fishnet.pl 544件 [詳細] filefishnet.out.txt 612件 [詳細] filefishnet.txt 635件 [詳細] fileizumi_C.cpp 540件 [詳細]

Last-modified: 2009-11-06 (金) 13:26:51 (2995d)