Fişierul intrare/ieşire:	pomi.in, pomi.out	Sursă	Infotehnium 2019 clasa a 6-a avansati
Autor	Cristian Francu	Adăugată de	Cristian Francu •francu
Timp execuţie pe test	1.5 sec	Limită de memorie	32768 kbytes
Scorul tău	N/A	Dificultate	4/5

Pomi (clasa a 6-a)

Livada mea are M × N pomi, aşezaţi în grilă, pe linii şi coloane. Pomii sunt foarte subţiri. Cum sunt un om curios din fire, stau şi mă întreb: oare câţi pomi ar fi pe aceleaşi diagonale cu mine dacă eu aş fi în locul unuia din pomi? Şi, la cîţi pomi pot să ajung dacă mă deplasez K pomi pe linie sau pe coloană? Şi, oare, câţi pomi pot eu vedea din unul din colţurile livezii?

Cerinţe

Dându-se numărul de linii M şi de coloane N ale livezii, poziţia unui pom anume din livadă, P, precum şi un număr K ajutaţi-mă să aflu:

Câţi pomi se află în diagonală cu P (care se dă prin poziţia lui, L şi C).
La cîţi pomi pot ajunge deplasîndu-mă cel mult K pomi din pomul P.
Câţi pomi sunt vizibili din colţul din stânga-sus al livezii.

Date de intrare

Fişierul de intrare pomi.in conţine pe o singură linie şase numere, T, M, N, L, C, K, unde T poate lua numai valorile 1, 2 sau 3, M şi N, reprezintă numărul de linii şi numărul de coloane al livezii, L şi C, reprezintă linia şi coloana pomului P, iar K este numărul maxim de pomi prin care vom trece, pornind din P.

Date de ieşire

În fişierul de ieşire pomi.out veţi scrie un singur număr natural, astfel:

dacă T=1, numărul de pomi care se află în diagonală cu P.
dacă T=2, numărul de pomi la care ajung dacă pornesc din *P* şi mă deplasez cel mult K pomi.
dacă T=3, numărul de pomi pe care pot să-i văd dacă mă aşez în colţul din stînga-sus al livezii.

Restricţii

3 ≤ M, N ≤ 3 000
Liniile şi coloanele se numerotează de la 1 la N, respectiv N
1 ≤ L ≤ M, 1 ≤ C ≤ N
1 ≤ K ≤ 6 000
La punctul 1, printre pomii aflaţi pe diagonală nu includem şi pomul P.
La punctul 2, ne putem deplasa pe linie şi pe coloană (nu şi pe diagonală).
La punctul 3, pomul din colţul din stânga-sus se consideră vizibil.
Un pom Y nu este vizibil doar în cazul în care este ascuns de un pom X din faţa lui, adică dacă pomul X se afla pe linia dreaptă dintre mine (colţ) şi pomul Y.
Punctajul se acordă astfel: 20p pentru prima cerinţă, 40p pentru a doua cerinţă şi 40p pentru a treia cerinţă
Dimensiunea maximă a sursei: 15KB

Exemplu

pomi.in	pomi.out	Explicaţie
1 3 4 2 2 1	4	Livada are 3 linii şi 4 coloane. Pomul P se află pe linia 2 şi coloana 2. Sunt 4 pomi aflaţi pe cele două diagonale pe care se află P (cerinţa 1)
2 3 4 2 2 1	5	K este 1, sunt 5 pomi la care se poate ajunge din P în maxim o mutare (cerinţa 2).
3 3 4 2 2 1	8	Sunt 8 pomi vizibili din colţul de stânga-sus, incluzând pomul din colţ (cerinţa 3).
1 4 5 3 2 2	5	Livada are 4 linii şi 5 coloane. Pomul P se află pe linia 3 şi coloana 2. Sunt 5 pomi aflaţi pe cele două diagonale pe care se află P(cerinţa 1).
2 4 5 3 2 2	11	K este 2, sunt 11 pomi la care se poate ajunge din P în maxim două mutări (cerinţa 2).
3 4 5 3 2 2	12	Sunt 12 pomi vizibili din colţul de stânga-sus, incluzând pomul din colţ (cerinţa 3).
1 4 3 3 3 3	3	Livada are 4 linii şi 3 coloane. Pomul P se află pe linia 3 şi coloana 3. Sunt 3 pomi aflaţi pe cele două diagonale pe care se află P (cerinţa 1).
2 4 3 3 3 3	11	K este 3, sunt 11 pomi la care se poate ajunge din P în maxim trei mutări (cerinţa 2).
3 4 3 3 3 3	8	Sunt 8 pomi vizibili din colţul de stânga-sus, incluzând pomul din colţ (cerinţa 3).