Skip to content

道路の建設案 (Road Construction)

Unrated
日本語

Language

Contribute a translation
Time limit
10000 ms
Memory limit
2048 MB
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

道路の建設案 (Road Construction):公式日本語問題文 1ページ

道路の建設案 (Road Construction):公式日本語問題文 2ページ

道路の建設案 (Road Construction):公式日本語問題文 3ページ

Examples

Sample input 1
3 2
-1 0
0 2
0 0
Sample output 1
1
2
Sample input 2
5 4
1 -1
2 0
-1 0
0 2
0 -2
Sample output 2
2
2
3
3
Sample input 3
4 6
0 0
1 0
3 0
4 0
Sample output 3
1
1
2
3
3
4
Sample input 4
10 10
10 -8
7 2
7 -8
-3 -6
-2 1
-8 6
8 -1
2 4
6 -6
2 -1
Sample output 4
3
3
4
5
6
6
6
7
7
7

Notes

Tags

No tags yet

Source