Problem
Farmer John의 목초지는 셀의 거대한 2D 그리드(거대한 체스판)로 나타낼 수 있습니다. 처음에는 목초지가 비어 있습니다.
농부 John은 N(1≤N≤10
5) 소를 목초지에 하나씩 추가할 것입니다. i번째 소는 다른 모든 소(0≤x
i)가 차지하는 셀과 다른 셀(x
i,y
i)을 차지합니다. sub>, y
i≤1000).
암소는 수평 및 수직으로 정확히 3마리의 다른 암소가 있는 경우 "편안하다"고 합니다. 농부 John은 자신의 목초지에서 편안하게 지내는 소의 수를 세고 싶어합니다. 간격 1…N의 각 i에 대해 i번째 소가 목초지에 추가된 후 편안하게 지내는 소의 총 수를 출력하십시오.
입력:
첫 번째 줄에는 단일 정수 N이 포함됩니다. 다음 N 줄 각각에는 소 세포의 (x,y) 좌표를 나타내는 두 개의 공백으로 구분된 정수가 포함됩니다. 모든 셀이 다르다는 것이 보장됩니다.
출력:
출력의 i번째 줄에는 i번째 소를 목초지에 추가한 후 안락한 소의 총 수가 포함되어야 합니다.
예
<헤드>
| # |
입력 |
출력 |
설명 |
<몸>
| 1 |
8
0 1
10
1 1
1 2
2 1
2 2
3 1
3 2 |
0
0
0
1
0
0
1
2 |
처음 4마리의 소를 추가한 후 셀(1,1)의 소는 편안합니다.
처음 7마리의 소를 추가한 후 셀(2,1)의 소는 편안합니다.
처음 8마리의 소를 추가한 후 셀 (2,1) 및 (2,2)의 소는 편안합니다. |