==include(page="algoritmiada-2014/runda-2/solutii/plagiat")==

Problema se rezolva pe baza unei observatii simple . Atunci cand un triunghi se poate obtine din celalalt printr-o translatie inseamna ca cele doua triunghiuri sunt la fel , astfel doar pozitia lor in plan e diferita. Asadar , fiecare varf impreuna cu un varf de la celalalt triunghi formeaza un segment . Aceste trei segmente trebuie sa aibe aceeasi lungime si aceeasi panta. Solutia aceasta poate fi calculata usor cu un hash sau map din STL , avand complexitatea O(N^2 * hash ) .

==include(page="algoritmiada-2014/runda-2/solutii/ninja")==

==include(page="algoritmiada-2014/runda-2/solutii/ninja")==

Articol scris de 'Meditatii Informatica':https://meditatii-informatica.com