Pagini recente » Statistici Aldescu Bogdan (bogdan005) | Diferente pentru utilizator/mithy intre reviziile 13 si 14 | Diferente pentru utilizator/tabara intre reviziile 4 si 5 | Istoria paginii utilizator/nicholaspendea | Diferente pentru problema/simetrii intre reviziile 20 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
Transformarile valide sunt:
a) Translatia - Se fixeaza doua valori $Dx$ si $Dy$, si **fiecare** punct $(x,y)$ din prima multime se va transforma in punctul $(x+Dx,y+Dy)$.
b) Rotatia - Se fixeaza un centru de rotatie $(P,Q)$ si un unghi $alfa ∈ {0,90,180,270}$. **Fiecare** punct din prima multime va suporta o rotatie de unghi $alfa$ fata de centrul de rotatie $(P,Q)$.
b) Rotatia - Se fixeaza un centru de rotatie $(P,Q)$ si un unghi $alfa$. **Fiecare** punct din prima multime va suporta o rotatie de unghi $alfa$ fata de centrul de rotatie $(P,Q)$.
h2. Cerinta
h2. Date de iesire
Fisierul de iesire $simetrii.out$ va contine pe prima linie numarul $M$ de operatii efectuate asupra punctelor din prima multime. Pe urmatoarele $M$ linii trebuie sa descrieti in urmatorul format cele $M$ operatii efectuate in ordine:
Fisierul de iesire $simetrii.out$ va contine pe prima numarul $M$ de operatii efectuate asupra punctelor din prima multime. Pe urmatoarele $M$ linii trebuie sa descrieti in urmatorul format cele $M$ operatii efectuate in ordine:
$0 Dx Dy$ - in cazul unei operatii de translatie
$1 P Q alfa$ - in cazul unei operatii de rotatie
* $1 ≤ N ≤ 100 000$
* $1 ≤ M ≤ 100$
* $-100 000 ≤ P,Q,Dx,Dy ≤ 100 000$
* $P,Q,Dx$ si $Dy$ sunt numere **intregi**.
* $alfa ∈ {0,90,180,270}$
* Rotatia este in sens trigonometric.
* $P,Q,Dx$ si $Dy$ sunt numere **intregi**.
* Punctele din cele doua multimi sunt de coordonate **intregi**.
* Coordonatele punctelor se incadreaza in intervalul $[-100 000 si 100 000]$.
* Pentru $40%$ din test $N ≤ 1000$
-1 2
1 -2
2 -2
| 3
| 1
1 0 0 90
1 0 0 270
1 0 0 180
|
| 2
-2 2
Nu exista diferente intre securitate.
Diferente intre topic forum: