提出 #291769

ソースコード 拡げる

def main():
    [ax, ay, bx, by] = [int(x) for x in input().split()]
    a = (ax, ay)
    b = (bx, by)
    ab = (bx - ax, by - ay)
    first = None
    previous = None
    count = 0

    for i in range(int(input())):
        if i == 0:
            p = tuple([int(x) for x in input().split()])
            first = p
            ap = (p[0] - a[0], p[1] - a[1])
            previous = cross(ab, ap)
        else:
            p = tuple([int(x) for x in input().split()])
            ap = (p[0] - a[0], p[1] - a[1])
            c = cross(ab, ap)
            if previous * c < 0:
                count += 1
            previous = c
    p = first
    ap = (p[0] - a[0], p[1] - a[1])
    if cross(ab, ap) * previous < 0:
        count += 1

    if count == 0:
        print(1)
    elif count == 2:
        print(2)
    else:
        print(count // 2 + 1)

def cross(p, q):
    return p[0] * q[1] - p[1] * q[0]
        
if __name__ == '__main__':
    main()

提出情報

提出日時
問題 D - 一刀両断
ユーザ frkw
言語 Python (3.2.3)
得点 0
コード長 988 Byte
結果 WA
実行時間 146 ms
メモリ 8456 KiB

ジャッジ結果

セット名 All
得点 / 配点 0 / 100
結果
AC × 16
WA × 16
セット名 テストケース
All 00_sample_00.txt, 00_sample_01.txt, 10_rand_00.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 10_rand_06.txt, 10_rand_07.txt, 10_rand_08.txt, 10_rand_09.txt, 10_rand_10.txt, 10_rand_11.txt, 10_rand_12.txt, 10_rand_13.txt, 10_rand_14.txt, 10_rand_15.txt, 10_rand_16.txt, 10_rand_17.txt, 10_rand_18.txt, 10_rand_19.txt, 10_rand_20.txt, 10_rand_21.txt, 10_rand_22.txt, 10_rand_23.txt, 10_rand_24.txt, 10_rand_25.txt, 10_rand_26.txt, 10_rand_27.txt, 10_rand_28.txt, 10_rand_29.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 146 ms 8456 KiB
00_sample_01.txt AC 129 ms 8304 KiB
10_rand_00.txt WA 121 ms 8292 KiB
10_rand_01.txt AC 132 ms 8308 KiB
10_rand_02.txt AC 128 ms 8308 KiB
10_rand_03.txt AC 126 ms 8308 KiB
10_rand_04.txt WA 123 ms 8308 KiB
10_rand_05.txt WA 125 ms 8428 KiB
10_rand_06.txt WA 124 ms 8424 KiB
10_rand_07.txt WA 121 ms 8308 KiB
10_rand_08.txt AC 128 ms 8304 KiB
10_rand_09.txt AC 124 ms 8308 KiB
10_rand_10.txt WA 126 ms 8424 KiB
10_rand_11.txt AC 128 ms 8308 KiB
10_rand_12.txt AC 122 ms 8308 KiB
10_rand_13.txt WA 125 ms 8444 KiB
10_rand_14.txt WA 122 ms 8300 KiB
10_rand_15.txt AC 129 ms 8304 KiB
10_rand_16.txt AC 125 ms 8308 KiB
10_rand_17.txt AC 124 ms 8296 KiB
10_rand_18.txt WA 131 ms 8392 KiB
10_rand_19.txt WA 133 ms 8300 KiB
10_rand_20.txt AC 132 ms 8432 KiB
10_rand_21.txt AC 130 ms 8308 KiB
10_rand_22.txt WA 124 ms 8428 KiB
10_rand_23.txt WA 124 ms 8304 KiB
10_rand_24.txt AC 124 ms 8436 KiB
10_rand_25.txt WA 125 ms 8424 KiB
10_rand_26.txt WA 125 ms 8308 KiB
10_rand_27.txt WA 130 ms 8308 KiB
10_rand_28.txt WA 123 ms 8292 KiB
10_rand_29.txt AC 125 ms 8428 KiB