Problem
Çiftçi John'un merası, devasa bir 2B hücre ızgarası (devasa bir satranç tahtası) olarak temsil edilebilir. Başlangıçta mera boştur.
Çiftçi John N (1≤N≤10
5) ineği teker teker meraya ekleyecek. i. inek, diğer tüm ineklerin (0≤x
i) işgal ettiği hücrelerden farklı bir hücrede (x
i,y
i) yer alır. sub>, y
i≤1000).
Yatay ve dikey olarak tam olarak üç ineği daha olan bir ineğin "rahat" olduğu söylenir. Çiftçi John, merada kaç ineğin rahat olduğunu saymak istiyor. 1&N aralığındaki her i için, meraya i. inek eklendikten sonra rahat olan toplam inek sayısını yazdırın.
Giriş:
İlk satır tek bir tam sayı N içerir. Aşağıdaki N satırın her biri, inek hücresinin (x,y) koordinatlarını gösteren boşlukla ayrılmış iki tam sayı içerir. Tüm hücrelerin farklı olması garanti edilir.
Çıktı:
Çıktının i. satırı, meraya i. ineği ekledikten sonra rahat olan toplam inek sayısını içermelidir.
Örnekler
| # |
Girdi |
Çıktı |
Açıklama |
| 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 |
İlk 4 inek eklendikten sonra (1,1) hücresindeki inek rahattır.
İlk 7 ineği ekledikten sonra (2,1) hücresindeki inek rahattır.
İlk 8 ineği ekledikten sonra (2,1) ve (2,2) numaralı hücrelerdeki inek rahatlar. |