يكفي أخضر
Problem
يمكن اعتبار مرعى المزارع جون على أنه شبكة & nbsp؛
NxN (
\ (1 & lt؛ = N & lt؛ = 500 \) ) من الخلايا المربعة بالعشب (مثل رقعة الشطرنج الكبيرة). نظرًا لتنوع التربة ، يكون العشب في بعض الخلايا أكثر خضرة من البعض الآخر. كل خلية
(i، j) & nbsp؛ موصوفة بعدد صحيح - مستوى الاخضرار
G (i، j) ، في الفاصل الزمني & nbsp؛
\ (1… 200 \) .
يريد المزارع جون التقاط صورة لشبكة فرعية مستطيلة من مرعيه. إنه يريد أن يكون الحد الأدنى من & nbsp؛ G & nbsp؛ في صورته & nbsp؛ حاد & nbsp؛ 100 . ساعده في حساب عدد الصور المختلفة التي يمكنه التقاطها. يمكن أن يتراوح حجم الشبكة الفرعية من المرعى بأكمله إلى خلية واحدة. هناك & nbsp؛ \ (N ^ 2 (N + 1) ^ 2/4 \) & nbsp؛ شرائح فرعية مختلفة ، استخدم عددًا صحيحًا 64 بت (مثل طويل long في C ++).
إدخال
يحتوي السطر الأول على & nbsp؛ N . يحتوي كل سطر من السطور التالية & nbsp؛ N & nbsp؛ & nbsp؛ N & nbsp؛ على أعداد صحيحة ويصفان معًا المقادير & nbsp؛ G (i، j) & nbsp ؛؛ للمراعي NхN .
بصمة
أخرج عدد الصور المختلفة التي يمكن أن يلتقطها المزارع جون ، أي عدد الشبكات الفرعية المستطيلة التي يكون فيها الحد الأدنى لمستوى "الخضرة" بالضبط 100 .
لاحظ أن الإجابة تتطلب متغيرًا صحيحًا 64 بت من النوع long في C ++.
نبسب ؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
3
57120 87
200100150
2114135
| 8 |