結果

問題 No.199 星を描こう
ユーザー ntuda
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #

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")
0