moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ AOJ 解法１ 牽牛と織姫とをつなぐ線分と、三角形の３つの線分との交差を判定しカウントする。 一回の交差のみなら "OK" それ以外の回数の交差なら "NG" と出力する。解法２ 牽牛と織姫が、三角形の内部か外部かで同じ場所にいるかどうかを判定すれば良い。 例えば牽牛が内部に含まれているとき、牽牛と三角形の３点から３つの三角形が出来上がるので、その三角形の面積の和が与えられた三角形の面積に一致するか調べると内部にいるかどうかの判定ができる。 これを織姫にも適用し、どちらも内部 or どちらも外部なら "NG" 一方が内部で他方が外部なら "OK" と出力すれば良い。解法３ 解法２と同様の考えで内部か外… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140330%2F1396164052" title="AOJ0143 Altair and Vega - 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-03-30 16:20:52 rich https://logfiles.hatenablog.com/entry/20140330/1396164052 1.0 100%