Atenție! Aceasta este o versiune veche a paginii., scrisă la 2019-03-30 15:25:19.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire pomi.in, pomi.out Sursă Infotehnium 2019 clasa a 6-a avansati
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 1.5 sec Limită de memorie 32768 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.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).
!>problema/pomi?pomi-exemplul-1-1.svg?
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).
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.
EXPL
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.
EXPL
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.
EXPL
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.
EXPL
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.
EXPL

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii