Polígons equilaterals P64384


Statement
 

pdf   zip

html

Tenim una seqüència de punts a Z2 (el pla enter). La seqüència comença i acaba en el mateix punt, i la resta de punts són tots diferents entre ells. Aquesta seqüència conté, en ordre, els vèrtexs d’un polígon.

Feu un programa que determini si les arestes d’un polígon donat tenen totes la mateixa longitud. Per exemple, només el primer dels dos polígons següents és equilateral:

unit=3mm (0,-4)(6,3) (0,0)(3,-2)(6,0)(3,2)(0,0)        (-3,-9)(3,0) (2,-1)(3,-8)(-2,-3)(2,-1)

Entrada

L’entrada consisteix en una seqüència de punts x1, y1, x2, y2, …, xn, yn, x1, y1 corresponents a un polígon a Z2 amb n arestes. Podeu suposar n ≥ 3.

Sortida

Digueu si el polígon donat és equilateral o no.

Observació

Per evitar problemes de precisió numèrica, resoleu aquest exercici sense usar nombres reals.

Public test cases
  • Input

    0 0 3 -2 6 0 3 2 0 0
    

    Output

    yes
    
  • Input

    2 -1 3 -8 -2 -3 2 -1 
    

    Output

    no
    
  • Input

    0 5 0 0 1 0 1 1 2 1 2 2 3 2
    3 3 2 3 2 4 1 4 1 5 0 5
    

    Output

    no
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++