Zadanie

Zadania w Delcie

Narzędzia
Obiekty
Słowa kluczowe
Kategoria: Informatyka

Słownik przekątnych»Zadanie

o zadaniu...

Zadanie pochodzi z artykułu Słownik przekątnych
Publikacja w Delcie: lipiec 2008
Publikacja elektroniczna: 20-12-2010

Weźmy wypukły $\text{[math]}$ -kąt. Na początku żadna przekątna nie jest narysowana. Zadaniem jest opracowanie struktury danych, która umożliwi optymalne obsłużenie zapytań:

•: Sprawdź $\text{[math]}$ — sprawdza, czy między punktami $\text{[math]}$ i $\text{[math]}$ jest narysowana przekątna,
•: Dodaj $\text{[math]}$ — rysuje przekątną pomiędzy punktami $\text{[math]}$ i $\text{[math]}$ — o ile nie przecina ona żadnej innej narysowanej przekątnej,
•: Usuń $\text{[math]}$ — usuwa przekątną między punktami $\text{[math]}$ i $\text{[math]}$