simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ 確率・場合の数 TopCoder 問題概要 nxm個の長方形に並んだ格子点があり、 点のそれぞれの色が'R','G','B'のいずれかである。 異なる3点を結んでできる三角形（三点が同一直線上にあってもよい）のうち、 3点の色が異なる三角形を「美しい」三角形と呼ぶ。 美しい三角形のうち、「二辺を共有する美しい三角形で、面積が真により大きなものがある」三角形は「拡大可能」であるという。 拡大可能な三角形の数を求めよ。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20110601%2F1306856997" title="TCO &#39;09 Round2 Medium ExtendableTriangles - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-06-01 00:49:57 rich https://simezi-tan.hatenadiary.org/entry/20110601/1306856997 1.0 100%