Problem C : Fishnet †問題概要 †正方形の 4 辺上に、それぞれ n 個の点列が与えられる。 各点を対応する対辺上の点と結んで (n+1)^2 個の四角形を作ったとき、それらの中で最大の四角形の面積を求める。 解法 †基本的な方法で交点を求めた後、同じく基本的な方法で面積を求めて最大値を探す。 面積については、例えば以下のような三角形の面積公式を参照。
議論・その他 †ファイルを添付する †sumita_fishnet.cpp 1357件 [詳細] yoshioka_fishnet.cpp 1242件 [詳細] nishino_fishnet.cpp 1655件 [詳細] noda_fishnet.cpp 1649件 [詳細] fishnet.sample.out.txt 1328件 [詳細] fishnet.sample.txt 1371件 [詳細] mikurube_fishnet.pl 1643件 [詳細] fishnet.out.txt 1350件 [詳細] fishnet.txt 1388件 [詳細] izumi_C.cpp 1293件 [詳細] |