Problem
Farmer Johns Weide kann als großes 2-D-Teil der Zellen präsentiert werden. Zunächst ist die Weide leer.
Farmer John fügt N (1 ≤ 10
5.() Kühe pro Weide einzeln. i- Kuh nimmt eine Zelle ein (x)
I♪
Idie sich von Zellen unterscheidet, die von allen anderen Kühen besetzt sind (0 ≤ x)
I♪
I≤ 1000
Sie sagen, die Kuh ist "bequem", wenn horizontal und vertikal, sie hat genau drei andere Kühe. Farmer John will zählen, wie viele Kühe auf seiner Weide bequem sind. Für jede i bei 1...N, entfernen Sie die Gesamtzahl der Kühe, die bequem sind, nachdem die i- Kuh dem Hirten hinzugefügt wird.
Eingabe:Die erste Zeile enthält eine ganze Anzahl von N. Jede der folgenden N Zeilen enthält zwei separate fehlende Zahlen, die die Koordinaten der Kuhzelle angeben (x,y). Es ist garantiert, dass alle Zellen unterschiedlich sind.
Ausgangsdaten:i- Die Entnahmelinie muss die Gesamtzahl der Kühe enthalten, die nach der Zugabe der i- Kuh zum Hirten bequem sind.
Beispiele
| Nein | Eingangsdaten | Ausgangsdaten | Warenbezeichnung |
|---|
| 1 | 8)
1
1 0
1
Artikel 2
Artikel 1
2
Artikel 1
Artikel 2 | 0)
0)
0)
1
0)
0)
1
2 | Nachdem die ersten vier Kühe hinzugefügt wurden, wurde die Kuh in der Zelle (1.1) bequem.
Nachdem die ersten sieben Kühe hinzugefügt wurden, wurde die Kuh in der Box (2.1) bequem.
Als die ersten acht Kühe hinzugefügt wurden, wurde die Kuh in den Zellen (2.1) und (2.2) komfortabel. |