Submission #34402869

Source Code Expand

def dot(a, b):
    return a[0] * b[0] + a[1] * b[1]


vec_list = []

for i in range(4):
    x, y = map(int, input().split())
    vec_list.append((x, y))

p = (vec_list[0][0] - vec_list[2][0], vec_list[0][1] - vec_list[2][1])
q = (vec_list[1][0] - vec_list[3][0], vec_list[1][1] - vec_list[3][1])

if dot(p, vec_list[2]) * dot(p, vec_list[1]) < 0 or dot(p, vec_list[2]) * dot(p, vec_list[3]) < 0:
    print('No')
elif dot(q, vec_list[3]) * dot(q, vec_list[0]) < 0 or dot(q, vec_list[3]) * dot(q, vec_list[2]) < 0:
    print('No')
else:
    print('Yes')

Submission Info

Submission Time
Task C - Convex Quadrilateral
User AkiOhtani
Language Python (3.8.2)
Score 0
Code Size 571 Byte
Status WA
Exec Time 25 ms
Memory 9192 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 2
AC × 13
WA × 21
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, random_31.txt, random_32.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
random_01.txt WA 23 ms 9084 KiB
random_02.txt WA 19 ms 8920 KiB
random_03.txt WA 18 ms 8924 KiB
random_04.txt WA 20 ms 9192 KiB
random_05.txt WA 21 ms 9032 KiB
random_06.txt WA 20 ms 9036 KiB
random_07.txt WA 20 ms 9044 KiB
random_08.txt WA 18 ms 8916 KiB
random_09.txt WA 19 ms 9188 KiB
random_10.txt AC 18 ms 8924 KiB
random_11.txt WA 18 ms 8916 KiB
random_12.txt WA 25 ms 9084 KiB
random_13.txt WA 22 ms 9160 KiB
random_14.txt WA 23 ms 8920 KiB
random_15.txt WA 18 ms 8920 KiB
random_16.txt WA 23 ms 9016 KiB
random_17.txt AC 17 ms 8920 KiB
random_18.txt AC 18 ms 8920 KiB
random_19.txt AC 20 ms 9040 KiB
random_20.txt WA 19 ms 8920 KiB
random_21.txt AC 20 ms 9088 KiB
random_22.txt WA 19 ms 8976 KiB
random_23.txt WA 22 ms 9020 KiB
random_24.txt WA 18 ms 8912 KiB
random_25.txt AC 23 ms 9096 KiB
random_26.txt AC 25 ms 8916 KiB
random_27.txt AC 21 ms 8976 KiB
random_28.txt AC 18 ms 8924 KiB
random_29.txt AC 19 ms 9072 KiB
random_30.txt WA 23 ms 9192 KiB
random_31.txt AC 20 ms 8916 KiB
random_32.txt WA 19 ms 9096 KiB
sample_01.txt AC 19 ms 9088 KiB
sample_02.txt AC 20 ms 9192 KiB