2009-10-09から1日間の記事一覧

1569

PKU

CCJの準備というわけでもないけれど、気分転換。 整数座標でいくつか点が与えられるので、それらの三つからなる三角形のうち、他の点を内部(辺上を含む)に持たないもので、最大の面積のものを答えよ、という問題。 三角形の面積の式が与えられていて(外積を…