Superpoligon

[•andreiiii]

Aici se pot pune întrebări legate de problema Superpoligon de la Runda 2 a concursului Junior Challenge 2018.

[•ContDeRacist]

NU inteleg la ce va referiti prin translatie !
Cumva permuti nodurile sau ce ?

[•JuniorChallenge2018]

Translaţia unei figuri geometrice reprezintă mişcarea tuturor componentelor ei pe o anumita distanţă si direcţie. Această transformare poate fi uşor caracterizată de un vector v = (dx, dy). Când vrem să translatăm un punct P(x, y) după v, e de ajuns să facem operaţia P’ = P + v. Astfel, P’ are cooronatele (x + dx, y + dy).

[•ContDeRacist]

Dar atunci de ce este (0, 0) - (0, 1) - (0, 2) acelasi poligon cu (0, 1) - (0, 2) - (0, 0) ? Poti translata orice punct in parte ?

[•alexpetrescu]

Pentru ca e fix acelasi poligon, doar ca in loc sa il scrii incepand cu punctul (0, 0) il scrii incepand cu punctul (0, 1)

[•alexpetrescu]

Se face distinctie intre "confundabil" si "acelasi"

[•lucaperju]

se pot roti sau oglindii poligoanele? adica, de exemplu (0,2)-(1,1)-(2,2) este confundabil cu (1,1)-(2,2)-(1,3)?

[•alexpetrescu]

Ca sa fie confundabil trebuie sa existe o translatie. Alte operatii, cum ar fi oglindirea, nu sunt permise

[•ApostolIlieDaniel]

Triunghiurile {(1, 1), (2, 2), (3,3)} si {(1, 1), (3, 3), (2, 2)} sunt confundabile, diferite?

[•alexpetrescu]

Sunt diferite. Nu sunt confundabile. Desi raspunsul se poate deduce din explicatia exemplului