結果

問題 No.199 星を描こう
ユーザー ntuda
提出日時 2025-08-23 12:52:57
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 40 ms / 2,000 ms
コード長 908 bytes
コンパイル時間 408 ms
コンパイル使用メモリ 82,596 KB
実行使用メモリ 53,760 KB
最終ジャッジ日時 2025-08-23 12:53:00
合計ジャッジ時間 2,751 ms
ジャッジサーバーID
(参考情報)
judge4 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

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]]
    V1 = [[] for _ in range(3)]
    V2 = [[] for _ in range(3)]
    for i in range(3):
        for j in range(2):
            V1[i].append(XY[L[(i+1)%3]][j]-XY[L[i]][j])
            V2[i].append(XY[L[3]][j]-XY[L[i]][j])
    tmp = 0
    for i in range(3):
        tmp += abs(V1[i][0] * V2[i][1] - V1[i][1] * V2[i][0])
    tmp -= abs(V1[1][0] * V1[0][1] - V1[1][1] * V1[0][0])
    if tmp == 0:
        print("NO")
        exit()
print("YES")
0