Új hozzászólás Aktív témák

• #6938 Jester01 veterán cucka #6937

  Új Válasz 2013-04-16 18:26:32 #6938

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Jester01

  veterán

  válasz cucka #6937 üzenetére

  Kevésbé favágó módszer valami backtrack-es keresés lehetne.
  1. Választani kell 3 nem egy vonalba eső pontot.
  2. Választani a maradékból egyet (ha már nincs maradék akkor készen vagyunk)
  3. Végignézni, hogy a létező gyűrűbe bárhol beilleszthető-e keresztezés nélkül. Ha igen, akkor beszúrjuk és vissza a 2. lépéshez
  4. Ha nem, akkor az aktuális pontot visszatesszük a maradék halmazba és választunk másikat ha még van és azzal vissza a 3. lépéshez
  5. Ha már nincs több beszúrható pont, akkor a legutoljára hozzáadott pontnak keresünk új helyet a 3. lépéssel. Ha így visszaérünk a kiindulási háromszöghöz, akkor mindent kipróbáltunk, nincs megoldás.

Új hozzászólás Aktív témák