Nu aveti permisiuni pentru a descarca fisierul grader_test7.ok
Diferente pentru problema/origami intre reviziile #6 si #2
Diferente intre titluri:
Origami
origami
Diferente intre continut:
Costel este pasionat de arta orientală a confecţionării obiectelor de hârtie, origami, dar este abia la început şi trebuie să se familiarizeze cu operaţiile de îndoire corectă a hârtiei. El are la dispoziţie o foaie de hârtie pătrată, ruptă dintr-un caiet de matematică, având dimensiunea de exact $N$ x $N$ pătrăţele. Îndoiturile trebuie realizate exact pe o linie orizontală sau verticală. Sunt permise două tipuri de îndoituri:
îndoitura de tipul $1$, îndoitură verticală executată la $X$ pătrăţele faţă de marginea stângă a foii: partea din stânga a foii se pliază către dreapta, de-a lungul liniei verticale aflate la distanţa de X pătrăţele faţă de marginea stângă; îndoitura de tipul $2$, îndoitură orizontală executată la $X$ pătrăţele faţă de marginea superioară a foii: partea de sus a foii se pliază în jos, de-a lungul liniei aflate la distanţa de X pătrăţele faţă de marginea de sus a hârtiei.
În urma realizării unei succesiuni de îndoituri, din foaia iniţială de hârtie se va obţine un obiect, care va avea o formă dreptunghiulară, cu înălţimea $H$, lăţimea $M$ şi având grosimea egală cu numărul maxim de foi care se suprapun în cadrul obiectului obţinut. h2. Cerinţă
* prima linie a fişierului conţine un număr natural $N$, reprezentând dimensiunea iniţială a hârtiei; a doua linie conţine un număr natural $K$, reprezentând numărul îndoiturilor;
* pe următoarele $K$ linii se găsesc perechi de numere naturale nenule, $A B$, separate printr-un spaţiu, reprezentând tipul îndoiturii ($A$ este $1$ dacă se realizează o îndoitură verticală sau $A$ este $2$ dacă se realizează o îndoitură orizontală), respectiv la ce distanţă se realizează îndoitura;
* pe următoarele $K$ linii se găsesc perechi de numere naturale nenule, $A B$, separate printr-un spaţiu, reprezentând tipul îndoiturii ($A$ este $1$ dacă se realizează o îndoitură verticală sau $A$ este $2$ dacă se realizează o îndoitură orizontală), respectiv la ce distanţă se realizează îndoitura;
h2. Date de ieşire
h2. Restricţii
* $2 ≤ N ≤ 170$ * $1 ≤ K ≤ 2N-2$ * $A = 1 sau A = 2$ * $1 ≤ B < înălţimea sau lăţimea hârtiei la momentul respectiv (funcţie de tipul îndoiturii)$
* $... ≤ ... ≤ ...$
h2. Exemplu table(example). |_. origami.in |_. origami.out |
|43132311|326
| This is some text written on multiple lines. | This is another text written on multiple lines.
| h3. Explicaţie
Hârtia are $4$ unităţi înălţime şi $4$ unităţi lăţime.Prima îndoitură se realizează de la stânga la dreapta, de-a lungul celei de-a treia linii verticale faţă de marginea stângă a foii.Se obţine o foaie de înălţime $4$, lăţime $3$ şi grosime $2$.A doua îndoitură se realizează îndoind partea superioară a foii, în jos, de-a lungul celei de-a treia linii orizontale faţă se marginea de sus a foii. Se obţine un obiect de înălţime $3$, lăţime $3$ şi grosime $4$. După a treia îndoitură se obţine obiectul final, având înălţimea $3$, lăţimea $2$ şi grosimea $6$.
...
== include(page="template/taskfooter" task_id="origami") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
3944