2011-06-01から1日間の記事一覧

TCO '09 Round2 Medium ExtendableTriangles

問題概要 nxm個の長方形に並んだ格子点があり、 点のそれぞれの色が'R','G','B'のいずれかである。 異なる3点を結んでできる三角形(三点が同一直線上にあってもよい)のうち、 3点の色が異なる三角形を「美しい」三角形と呼ぶ。 美しい三角形のうち、「二辺…