11425 - Collecting Luggage EXTREME!!!

[Monsoon]

Could anyone verify my outputs, i keep getting wa over and over again

Code: Select all

    13
    0 0
    10 0
    10 2
    9 1
    8 2
    7 1
    6 4
    5 1
    4 9
    3 1
    2 4
    1 10
    0 1
    5 11
    4356 1
    8
    -10000 -10000
    10000 -10000
    10000 10000
    5000 10000
    5000 5000
    -5000 5000
    -5000 10000
    -10000 10000
    0 6000
    4356 1
    14
    0 0
    6 0
    6 8
    2 8
    2 7
    5 7
    4 6
    3 5
    3 6
    0 6
    0 5
    2 5
    3 4
    3 3
    -3 2
    5 2
    12
    0 0
    3 0
    3 -1
    2 -1
    2 -2
    4 -2
    4 1
    -1 1
    -1 -2
    1 -2
    1 -1
    0 -1
    1 -3
    1 3
    6
    0 0
    0 -3
    2 2
    2 3
    -4 -1
    -4 -5
    0 -7
    100 1
    6
    0 40
    0 0
    20 0
    20 20
    40 20
    40 40
    120 40
    70 100
    6
    0 4
    0 0
    2 0
    2 2
    4 2
    4 4
    -2 2
    8 8
    4
    0 0
    10 0
    10 10
    0 10
    100 100
    10 11
    12
    0 0
    4 0
    4 1
    1 1
    1 3
    8 3
    8 1
    5 1
    5 0
    9 0
    9 4
    0 4
    100 100
    100 100
    14
    0 0
    3 0
    3 1
    1 1
    1 2
    3 3
    3 4
    5 4
    5 3
    6 1
    4 0
    7 0
    7 5
    0 5
    3 -1
    3 3
    0

i'm outputting

Code: Select all

Case 1: Time = 2:15
Case 2: Time = 5114:18
Case 3: Time = 3:43
Case 4: Time = 1:00
Case 5: Time = 4:05
Case 6: Time = 1:02
Case 7: Time = 0:15
Case 8: Time = 12:36
Case 9: Time = 1:26
Case 10: Time = 0:33

tricky test cases are also welcome

[SnapDragon]

Your case 2 output looks quite off.