moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ UVa 問題 http://uva.onlinejudge.org/external/9/979.html意訳 伝説の三角形 MGT が忌まわしき略奪者トライアングルマンによって平面世界に隠されてしまった。三角形は自由に回転、平行、反転がなされている可能性があり、加えて無慈悲にも多数の点の上に紛れている。もとの三角形の頂点情報が入力で与えられるので、紛れてしまった伝説の三角形の頂点を出力せよ。制約 4 解法頂点を３重ループしたら間に合わない。誤差を気にしないで間に合う解法を考える。入力の頂点の集合から辺の集合を作る。ここから更に、入力の三角形の３辺と同じ長さの辺のみを取り出す。この辺の集合を長さでソー… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140423%2F1398258485" title="UVa979 The Abominable Triangleman - Logfiles" 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 2014-04-23 22:08:05 rich https://logfiles.hatenablog.com/entry/20140423/1398258485 1.0 100%