1371 . 賢狼之網
TopCoder
Tags
Description
為了對抗黑暗騎士團的『豐饒女神干擾發射器』，布丁伯爵的研究所研發出了一種反制裝置，可以暫時抵制。
這種裝置名叫『賢狼之網』，是讓一些KMF拉開一個節界，使所有KMF可以被包含在裡面。
『賢狼之網』的強度取決於他張開的面積，面積越小，力量越強。
現在你知道所有KMF的位置，請你找出哪些KMF需要負責張開結界。
Input Format
第一行有個數字n代表有幾台KMF, n≤100000
第二行到第n+1行每行有兩個數字代表每個KMF的x座標以及y座標(座標都會在 32-bit signed integer 的範圍內)
Output Format
第一行請輸出有幾個KMF需要擔任張開結界的任務
第二行開始請由小到大輸出需要擔任任務的KMF編號
Sample Input 1
4
0 0
1 -1
-1 -1
0 2
0 0
1 -1
-1 -1
0 2
Sample Output 1
3
2
3
4
2
3
4
Hints
Problem Source
原TIOJ1371 / 快樂暑假營第二次練習比賽。Problem Setter：hallogameboy
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 10 |
| 2 | 1 | 10 |
| 3 | 2 | 10 |
| 4 | 3 | 10 |
| 5 | 4 | 10 |
| 6 | 5 | 10 |
| 7 | 6 | 10 |
| 8 | 7 | 10 |
| 9 | 8 | 10 |
| 10 | 9 | 10 |