Manhattan Triangle

1979E2400· grandmaster3s256 MB⌨ stdin/stdout

#binary search #constructive algorithms #data structures #geometry #implementation #two pointers

Examples

Sample 1of 1multi-test • hover to link

Input

6
6 4
3 1
0 0
0 -2
5 -3
3 -5
2 -2
5 4
0 0
0 -2
5 -3
3 -5
2 -2
6 6
3 1
0 0
0 -2
5 -3
3 -5
2 -2
4 4
3 0
0 3
-3 0
0 -3
10 8
2 1
-5 -1
-4 -1
-5 -3
0 1
-2 5
-4 4
-4 2
0 0
-4 1
4 400000
100000 100000
-100000 100000
100000 -100000
-100000 -100000

Output

1979E.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)