#49081 (Python2) No.199 星を描こう

• 問題: No.199 星を描こう
• ユーザー: Tawara
• 提出日時: 2015-09-14 16:47:33
• 言語: Python2 (2.7.18)
• 結果: AC
• 実行時間: 12 ms / 2,000 ms
• コード長: 547 bytes
• コンパイル時間: 146 ms
• コンパイル使用メモリ: 6,688 KB
• 実行使用メモリ: 6,140 KB
• 最終ジャッジ日時: 2023-08-28 18:41:01
• 合計ジャッジ時間: 1,643 ms
• ジャッジサーバーID （参考情報）: judge11 / judge13

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	10 ms; 5,952 KB
testcase_01	AC	10 ms; 6,140 KB
testcase_02	AC	10 ms; 6,004 KB
testcase_03	AC	10 ms; 5,952 KB
testcase_04	AC	10 ms; 6,132 KB
testcase_05	AC	10 ms; 6,132 KB
testcase_06	AC	10 ms; 5,948 KB
testcase_07	AC	10 ms; 5,944 KB
testcase_08	AC	12 ms; 5,948 KB
testcase_09	AC	10 ms; 6,076 KB
testcase_10	AC	10 ms; 5,936 KB
testcase_11	AC	10 ms; 5,944 KB
testcase_12	AC	10 ms; 5,920 KB
testcase_13	AC	11 ms; 6,024 KB
testcase_14	AC	10 ms; 6,140 KB
testcase_15	AC	11 ms; 6,040 KB
testcase_16	AC	10 ms; 6,008 KB
testcase_17	AC	10 ms; 5,940 KB
testcase_18	AC	10 ms; 6,016 KB
testcase_19	AC	10 ms; 6,012 KB
testcase_20	AC	10 ms; 6,080 KB
testcase_21	AC	10 ms; 6,016 KB
testcase_22	AC	10 ms; 5,952 KB
testcase_23	AC	10 ms; 6,132 KB
testcase_24	AC	11 ms; 5,948 KB
testcase_25	AC	10 ms; 5,948 KB
testcase_26	AC	10 ms; 6,076 KB
testcase_27	AC	11 ms; 6,136 KB

ソースコード

from itertools import combinations as comb
def cross_p(p1,p2):
	return p1[0]*p2[1]-p1[1]*p2[0]
def vec_s(p1,p2):
	return (p1[0]-p2[0],p1[1]-p2[1])
def check(c):
	for i in range(5):
		if i in c:
			continue
		d = [cross_p(vec_s(p[c[(j+1)%3]],p[c[j]]),vec_s(p[i],p[c[(j+1)%3]])) for j in range(3)]
		if (d[0] >= 0 and d[1] >= 0 and d[2] >= 0) or (d[0] <= 0 and d[1] <= 0 and d[2] <= 0):
			return True
	return False
p = [map(int,raw_input().split()) for i in range(5)]
for c in comb(range(5),3):
	if check(c):
		print "NO"
		break
else:
	print "YES"