Fişierul intrare/ieşire:pomi.in, pomi.outSursăInfotehnium 2019 clasa a 6-a avansati
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test1.5 secLimită de memorie32768 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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:

  1. Câţi pomi se află în diagonală cu P (care se dă prin poziţia lui, L şi C).
  2. La cîţi pomi pot ajunge deplasîndu-mă cel mult K pomi din pomul P.
  3. 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 ≤ LM, 1 ≤ CN
  • 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.inpomi.outExplicaţ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).
Trebuie sa te autentifici pentru a trimite solutii. Click aici