Problem
Çiftçi John'un merası, kare hücrelerden oluşan bir
NxN ızgara (
\(1<=N<=500\)) olarak düşünülebilir çim ile (büyük bir satranç tahtası gibi). Toprağın değişkenliğinden dolayı bazı hücrelerdeki çimenler diğerlerinden daha yeşildir. Her hücre
(i,j) bir tamsayı ile tanımlanır -
G(i,j) yeşillik düzeyi,
\ (1…200\).
Çiftçi John, merasının dikdörtgen bir alt ızgarasının fotoğrafını çekmek istiyor. Fotoğrafındaki minimum G keskin 100 olmasını istiyor. Kaç farklı fotoğraf çekebileceğini saymasına yardım edin. Alt ızgaranın boyutu tüm meradan bir hücreye kadar değişebilir. Farklı alt kafesler \(N^2(N+1)^2/4\) var, 64 bitlik bir tamsayı kullanın (< code>long gibi) C++'da uzun).
Girdi
İlk satırda
N bulunur. Aşağıdaki
N satırların her biri
N tamsayı içerir ve birlikte büyüklükleri
G(i,j) 'yi tanımlar ; ;otlak için
NхN .
Künye
Çiftçi John'un çekebileceği farklı fotoğrafların sayısını çıkarın, örn. minimum "yeşillik" seviyesinin olduğu dikdörtgen alt kafeslerin sayısı tam olarak
100.
Yanıtın C++'da long long türünde 64 bitlik bir tamsayı değişkeni gerektirdiğini unutmayın.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
3
57 120 87
200 100 150
2 141 135
| 8 |