プログラミングのお題スレ Part17

[過去ﾛｸﾞ] プログラミングのお題スレ Part17 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

186(5): 2020/04/16(木)21:50 ID:yL7j0Eir(1) AAS
お題：
2次元平面上の点が5つ与えられる。
これらを順番に線分で結んだとき、星形が構成できるかどうか判定せよ

0 0
1 2
2 0
0 1
2 1
=> true

0 0
省17

191: 2020/04/17(金)00:26 ID:aBy1G2y60(1) AAS
>>186 js

線分交差判定アルゴリズムはググった
外部ﾘﾝｸ:ideone.com

206(1): 2020/04/18(土)16:18 ID:/6mIZfhm(1) AAS
>>203 同値ではない
>>186 の三番目のデータは凸五角形だが、順番に線分で結んでも星形にならない