Problem
Il pascolo del contadino John può essere pensato come una
NxN griglia (
\(1<=N<=500\)) di celle quadrate con l'erba (come una grande scacchiera). A causa della variabilità del suolo, l'erba in alcune celle è più verde che in altre. Ogni cella
(i,j) è descritta da un numero intero - il livello di verde
G(i,j), nell'intervallo
\ (1…200\).
L'agricoltore John vuole scattare una foto di una griglia secondaria rettangolare del suo pascolo. Vuole che il minimo di G nella sua foto sia nitido 100. Aiutalo a contare quante foto diverse può scattare. La sottogriglia può variare in dimensioni dall'intero pascolo a una cella. Ci sono \(N^2(N+1)^2/4\) diversi sottoreticoli, usa un numero intero a 64 bit (come < code>long long in C++).
Inserimento
La prima riga contiene
N. Ognuna delle seguenti
N righe contiene
N interi e insieme descrivono le grandezze
G(i,j) ; ;per pascolo
NхN .
Impressum
Emetti il numero di fotografie diverse che il contadino John può scattare, ad es. il numero di sottoreticoli rettangolari in cui il livello minimo di "verde" esattamente
100.
Nota che la risposta richiede una variabile intera a 64 bit di tipo long long in C++.
Esempi
| # |
Input |
Uscita |
| 1 |
3
57 120 87
200 100 150
2 141 135
| 8 |