23/07/19 12:57:04.74 xu73ul0G.net
>>935
問題を次のように読み取り、回答する
問題
平面上に4点A,B,C,Dが与えられている。上手く結ぶと凸四角形にできるか、
どのように結ぼうとも凸四角形にできないかを見極める関数を作れ。
回答
点P1,P2を通る直線を f(X;P1,P2)=0 とする。ただし、X=(x,y)
【 f(D;B,C) * f(A;B,C) > 0 】 + 【 f(D;C,A) * f(B;C,A) > 0 】 + 【 f(D;A,B) * f(C;A,B) > 0 】= 2
が成立する時、上手く結ぶと凸四角形にできる。
但し、【p】は、命題pが真の時は 1 、偽の時は 0 を返す関数