Problem
किसान जॉन के चरागाह को
NxN ग्रिड (
\(1<=N<=500\)) वर्ग कोशिकाओं का माना जा सकता है घास के साथ (एक बड़े शतरंज बोर्ड की तरह)। मिट्टी की परिवर्तनशीलता के कारण, कुछ कोशिकाओं में घास दूसरों की तुलना में हरी होती है। प्रत्येक सेल
(i,j) एक पूर्णांक द्वारा वर्णित है - हरापन स्तर
G(i,j), अंतराल में
\ (1…200\).
किसान जॉन अपने चरागाह के एक आयताकार उप-ग्रिड की तस्वीर लेना चाहता है। वह चाहता है कि उसकी तस्वीर में कम से कम G शार्प 100 हो। उसे गिनने में मदद करें कि वह कितनी अलग-अलग तस्वीरें ले सकता है। सबग्रिड का आकार पूरे चारागाह से लेकर एक सेल तक हो सकता है। यहां \(N^2(N+1)^2/4\) अलग-अलग सबलेटिस हैं, 64-बिट पूर्णांक का उपयोग करें (जैसे < कोड>लंबा लंबा सी++ में).
इनपुट
पहली पंक्ति में
N शामिल है। निम्नलिखित में से प्रत्येक
N रेखाओं में
N पूर्णांक शामिल हैं और साथ में वे परिमाण
G(i,j) का वर्णन करते हैं ;चरागाह के लिए
NхN .
छाप
किसान जॉन द्वारा ली जा सकने वाली विभिन्न तस्वीरों की संख्या का आउटपुट, यानी आयताकार उप-वर्गों की संख्या जिसमें "हरापन" का न्यूनतम स्तर ठीक <कोड>100।
ध्यान दें कि उत्तर के लिए C++ में long long प्रकार के 64-बिट पूर्णांक चर की आवश्यकता होती है।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<थ वर्ग = "अंक"> #
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
3
57 120 87
200 100 150
2 141 135
| 8 |