Copacicultor

Time limit: 1s Memory limit: 64MB Input: Output:

Tudor este un băiat pasionat de pădure, astfel în fiecare weekend el merge și se plimbă pe Pietricica. Această pădure poate fi reprezentată ca o matrice de NN linii și MM coloane unde cu 11 este marcat un spațiu unde este un copac. Se cunoaște poziția lui Tudor în matrice, aceasta fiind (X,Y)(X, Y). Acesta își pune următoarea întrebare: "Câți copaci se află pe o rază de RR din poziția în care mă aflu?". Distanța de la Tudor la un copac este calculată folosind distanța Manhattan (distanța de la (x1,y1)(x_1, y_1) la (x2,y2)(x_2, y_2) este x1x2+y1y2|x_1 - x_2| + |y_1 - y_2|).

Cerință

Puteți să îl ajutați pe Tudor să își răspundă la întrebare?

Date de intrare

Pe prima linie se vor găsi numerele NN, MM, XX, YY, RR. Pe următoarele NN linii se vor găsi MM elemente reprezentând pădurea în care este Tudor.

Date de ieșire

Se va afișa un singur număr care reprezintă răspunsul la întrebare.

Restricții și precizări

  • 1N,M1001 \leq N, M \leq 100

Exemplu

stdin

2 3 1 1 2
1 1 0
1 1 1

stdout

4

Explicație

Distanța de la Tudor la un copac este calculată folosind distanța Manhattan (distanța de la (x1,y1)(x_1, y_1) la (x2,y2)(x_2, y_2) este x1x2+y1y2|x_1 - x_2| + |y_1 - y_2|).

Log in or sign up to be able to send submissions!