CCJの準備というわけでもないけれど、気分転換。
整数座標でいくつか点が与えられるので、それらの三つからなる三角形のうち、他の点を内部(辺上を含む)に持たないもので、最大の面積のものを答えよ、という問題。
三角形の面積の式が与えられていて(外積を使うやつ)それですべての三角形の面積を求めておく。ある三角形ABCの中に別の点Dが含まれている場合、三つの三角形ABD・ACD・BCDの面積の合計が三角形ABCの面積に一致するので、それを利用する。(ただし座標が整数だからうまくいくと思っておいた方がいい。)
