結果
問題 |
No.199 星を描こう
|
ユーザー |
![]() |
提出日時 | 2025-08-23 08:33:09 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,022 bytes |
コンパイル時間 | 285 ms |
コンパイル使用メモリ | 82,416 KB |
実行使用メモリ | 54,296 KB |
最終ジャッジ日時 | 2025-08-23 08:33:12 |
合計ジャッジ時間 | 2,898 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 WA * 2 |
ソースコード
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 (y3-y0)*(x2-x1) == (y2-y1)*(x3-x0): continue b = ((x1 - x0) * (y2 - y1) - (y1 - y0) * (x2 - x1)) / ((x3 - x0) * (y2 - y1) - (y3 - y0) * (x2 - x1)) if (b * (x3 - x0) + x0 - x1) != 0: a = (x2 - x1) / (b * (x3 - x0) + x0 - x1) elif (b * (y3 - y0) + y0 - y1) != 0: a = (y2 - y1) / (b * (y3 - y0) + y0 - y1) else: continue #print(L,a,b) if 0 <= a <= 1 and 0 <= b <= 1: print("NO") exit() print("YES")