الراحة للأبقار
Problem
يمكن تمثيل مرعى المزارع جون على شكل شبكة ضخمة ثنائية الأبعاد من الخلايا (رقعة شطرنج ضخمة). في البداية ، المرعى فارغ.
سيضيف المزارع جون N (1 & le؛ N & le؛ 10
5 ) إلى المرعى واحدًا تلو الآخر. تحتل البقرة الأولى خلية (x
i ، y
i ) تختلف عن الخلايا التي تشغلها جميع الأبقار الأخرى (0 & le؛ x
i ، y i & le؛ 1000).
يقال إن البقرة "مريحة" إذا كان لديها بالضبط ثلاث بقرات أخرى أفقيًا وعموديًا. يريد المزارع جون أن يحسب عدد الأبقار المريحة في مرعاه. لكل i في الفترة 1 & hellip؛ N ، اطبع العدد الإجمالي للأبقار التي تشعر بالراحة بعد إضافة البقرة الأولى إلى المرعى.
الإدخال: & nbsp؛
يحتوي السطر الأول على عدد صحيح واحد N. يحتوي كل سطر من سطور N التالية على عددين صحيحين مفصولين بمسافات تشير إلى إحداثيات (x ، y) لخلية البقرة. إنه مضمون أن جميع الخلايا مختلفة.
الإخراج: & nbsp؛
يجب أن يحتوي السطر الأول من الناتج على العدد الإجمالي للأبقار المريحة بعد إضافة البقرة الأولى إلى المرعى.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
الشرح
|
<الجسم>
| 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 |
بعد إضافة الأبقار الأربعة الأولى ، تصبح البقرة الموجودة في الخلية (1،1) مريحة.
بعد إضافة الأبقار السبعة الأولى ، تصبح البقرة الموجودة في الزنزانة (2،1) مريحة.
بعد إضافة أول 8 بقرات ، تكون البقرة في الزنزانات (2،1) و (2،2) مريحة.
|