解法 除外する二点を考えた上で、一回り大きい領域を二重ループから算出するだけ。反省 問題文の誤読の連続だった。 正方形なのに長方形だと勘違いしたり、N-2個は完全に内部だが、残りの２個は境界上にあるか内部かのどちらかだと勘違いしていてライターさ…

解法１ 牽牛と織姫とをつなぐ線分と、三角形の３つの線分との交差を判定しカウントする。 一回の交差のみなら "OK" それ以外の回数の交差なら "NG" と出力する。解法２ 牽牛と織姫が、三角形の内部か外部かで同じ場所にいるかどうかを判定すれば良い。 例え…