Here are my own test cases:
Code: Select all
8
0 0 5 0
6 0 10 0
6 0 5 0
0 5 5 0
0 0 0 5
0 6 0 10
0 7 0 5
0 6 6 0
6
0 0 1 0
2 0 4 0
0 0 0 2
0 2 2 0
-10 1 10 1
0 1 3 1
3
-100 -100 100 100
-100 -99 100 99
100 -100 -100 99
2
1
1
Moderator: Board moderators
Code: Select all
8
0 0 5 0
6 0 10 0
6 0 5 0
0 5 5 0
0 0 0 5
0 6 0 10
0 7 0 5
0 6 6 0
6
0 0 1 0
2 0 4 0
0 0 0 2
0 2 2 0
-10 1 10 1
0 1 3 1
3
-100 -100 100 100
-100 -99 100 99
100 -100 -100 99
Code: Select all
10
6 12 -19 -5
14 9 -23 -23
7 9 -10 -10
6 12 -6 -16
20 7 -12 -21
16 -9 -7 18
17 -7 -6 21
23 -20 -12 11
16 -23 -14 17
12 -24 -20 19
10
8 16 -7 -18
18 9 -6 -16
18 13 -12 -9
7 22 -22 -24
8 6 -14 -23
21 -20 -15 7
13 -11 -5 7
9 -13 -11 10
15 -14 -15 15
11 -6 -18 13
10
14 8 -9 -19
21 5 -11 -21
16 13 -9 -24
11 8 -22 -23
23 7 -14 -6
18 -20 -24 23
9 -15 -22 11
18 -11 -6 10
9 -17 -15 14
22 -18 -22 17
10
11 15 -6 -21
20 12 -20 -19
16 17 -15 -15
6 9 -11 -15
12 16 -12 -22
22 -12 -18 8
10 -14 -14 23
6 -13 -7 11
11 -15 -18 13
5 -16 -7 20
10
15 24 -9 -22
13 8 -20 -6
7 15 -16 -21
19 5 -21 -6
13 24 -13 -9
6 -19 -18 24
23 -23 -5 13
12 -12 -13 18
13 -8 -12 6
15 -22 -18 19
10
14 21 -20 -16
5 14 -24 -21
23 8 -9 -13
9 14 -14 -7
20 10 -18 -8
8 -12 -19 8
13 -5 -23 23
5 -21 -23 6
14 -23 -14 22
17 -7 -23 17
10
23 24 -15 -22
23 16 -20 -13
21 16 -7 -19
17 20 -13 -11
7 11 -20 -18
14 -7 -9 21
6 -23 -7 16
6 -24 -22 21
17 -14 -20 17
5 -15 -8 14
10
6 13 -6 -14
20 8 -7 -10
7 10 -13 -11
22 22 -17 -17
14 19 -6 -14
21 -14 -13 17
10 -20 -19 14
6 -17 -10 5
23 -18 -24 8
24 -21 -12 14
10
14 22 -11 -14
18 20 -22 -21
11 10 -13 -7
20 19 -19 -6
21 16 -11 -8
18 -20 -10 18
17 -13 -17 10
18 -21 -6 23
11 -7 -6 9
21 -7 -14 6
10
20 15 -18 -11
9 24 -17 -24
18 9 -19 -15
10 14 -11 -18
19 7 -13 -23
12 -10 -23 16
7 -10 -22 19
19 -9 -19 19
17 -24 -18 15
12 -22 -23 22
Code: Select all
25
36
47
82
64
55
41
53
90
54
Code: Select all
x----x-----x
Code: Select all
input:
4
1 1 3 3
2 1 2 3
3 1 1 3
1 2 3 2
6
1 1 3 3
2 1 2 3
3 1 1 3
1 2 3 2
1 3 2 3
2 3 3 3
4
1 1 4 4
3 3 6 6
5 6 5 1
1 2 6 2
4
1 6 4 3
3 4 6 1
5 1 5 6
1 5 6 5
output:
0
3
1
1
Code: Select all
9
0 0 1 1
1 1 2 2
2 2 3 3
0 0 1 0
1 0 2 0
2 0 3 0
3 0 3 1
3 1 3 2
3 2 3 3