2001/Contest/函館大会
正方形の 4 辺上に、それぞれ n 個の点列が与えられる。
各点を対応する対辺上の点と結んで (n+1)^2 個の四角形を作ったとき、それらの中で最大の四角形の面積を求める。
基本的な方法で交点を求めた後、同じく基本的な方法で面積を求めて最大値を探す。
面積については、例えば以下のような三角形の面積公式を参照。