結果
問題 |
No.199 星を描こう
|
ユーザー |
![]() |
提出日時 | 2025-08-23 10:41:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 37 ms / 2,000 ms |
コード長 | 1,009 bytes |
コンパイル時間 | 187 ms |
コンパイル使用メモリ | 82,564 KB |
実行使用メモリ | 53,820 KB |
最終ジャッジ日時 | 2025-08-23 10:41:29 |
合計ジャッジ時間 | 2,545 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
XY = [list(map(int, input().split())) for _ in range(5)] LS = [[0, 1, 2, 3], [0, 1, 2, 4], [0, 2, 3, 1], [0, 2, 3, 4], [0, 2, 4, 1], [0, 2, 4, 3], [0, 1, 3, 2], [0, 1, 3, 4], [0, 1, 4, 2], [0, 1, 4, 3], [0, 2, 4, 1], [0, 2, 4, 3], [1, 2, 3, 0], [1, 2, 3, 4], [1, 2, 4, 0], [1, 2, 4, 3], [1, 3, 4, 0], [1, 3, 4, 2], [2, 3, 4, 0], [2, 3, 4, 1]] for L in LS: x0, y0 = XY[L[0]] x1, y1 = XY[L[1]] x2, y2 = XY[L[2]] x3, y3 = XY[L[3]] if (y1 - y0) * (x2 - x0) == (y2 - y0) * (x1 - x0): print("NO") exit() if (x3 - x0) * (y2 - y1) - (y3 - y0) * (x2 - x1) == 0: continue b = ((x1 - x0) * (y2 - y1) - (y1 - y0) * (x2 - x1))/((x3 - x0) * (y2 - y1) - (y3 - y0) * (x2 - x1)) if x2 - x1 != 0: a = (b * (x3 - x0) + x0 - x1) / (x2 - x1) elif y2 - y1 != 0: a = (b * (y3 - y0) + y0 - y1) / (y2 - y1) else: continue #print(L, a, b) if 0 <= a <= 1 and b >= 1: print("NO") exit() print("YES")