Fişierul intrare/ieşire: | pomi.in, pomi.out | Sursă | Infotehnium 2019 clasa a 6-a avansati |
Autor | Cristian Francu | Adăugată de | |
Timp execuţie pe test | 1.5 sec | Limită de memorie | 32768 kbytes |
Scorul tău | N/A | Dificultate |
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 | ![]() Sunt 4 pomi aflaţi pe cele două diagonale pe care se află P (cerinţa 1) |
2 3 4 2 2 1 | 5 | ![]() |
3 3 4 2 2 1 | 8 | ![]() |
1 4 5 3 2 2 | 5 | ![]() Sunt 5 pomi aflaţi pe cele două diagonale pe care se află P(cerinţa 1). |
2 4 5 3 2 2 | 11 | ![]() |
3 4 5 3 2 2 | 12 | ![]() |
1 4 3 3 3 3 | 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 | ![]() |
3 4 3 3 3 3 | 8 | ![]() |