http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0143
（前略）
天帝はこの作戦遂行のために3角形の壁生成装置の開発を開発部署に命じました。
3点を与えてそこに壁を作るという仕様で発注したつもりでしたが、開発部署では何を
間違えたのか、ランダムに(無作為に)に3角形の壁を生成し、その3点を報告する
システムを作ってしまいました。発注者として、天帝は作り直しを命じたいのですが、
服がますますボロボロになったので、最小限の手直しで手を打つことにしました。
ランダムに壁ができたのではたまったもんじゃないので、作ろうとする3角形が決まった
段階で、3点を報告し、それで満足するものならば(すなわち遮断ができていれば)
天帝がOKボタンを押して壁の作成を指示するという仕様にしました。遮断できていな
ければ(遮断不全ならば)NGボタンを押し、やり直しとなります。織女と牽牛は時々
刻々場所を変えます。壁生成装置からは無作為の3点がどんどん出力されてきます。

天帝は与えられた状況下で、壁の作成を指示すべきか否かを判定する必要に迫られました。
そこで、天帝にかわり、3角形の3頂点の位置(xp1,yp1),(xp2,yp2),(xp3,yp3)、牽牛の位置(xk,yk)、
および織女の位置(xs,ys)、を入力とし、三角形が牽牛と織女を遮断しているか否かを判定し、
遮断できている場合はOK、遮断できていない場合にはNGを出力し終了するプログラムを
作成してください。ただし、遮断しているとは、牽牛と織女のいずれかが三角形の内側にあり、
他方が外側にある場合を言います。牽牛と織女は三角形の頂点もしくは
辺の上にはいないものとします。