Nu aveti permisiuni pentru a descarca fisierul grader_test18.ok
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 primalinie 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}$
*Rotatiaesteinsenstrigonometric.
* $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:
6120