MOKIP 14.11.2011
  1. Jak najlepiej reprezentować punkty (uwaga na porównywanie punktów o współrzędnych rzeczywistych!)
  2. Podstawowe narzędzie - iloczyn wektorowy
    • po której stronie prostej znajduje się punkt?
    • liczenie pola dowolnego wielokąta
    • czy odcinki się przecinają?
    • czy punkt należy do odcinka?
    • czy punkt należy do wielokąta (O(log n) dla wielokąta wypukłego, O(n) dla dowolnego)
  3. Zadanko Mur z III OIG
  4. O sortowaniu kątowym, jak zaimplementować komparator do STL-owego sorta
  5. Zadanko Ołtarze z VI OI
  6. Zadanie domowe - Owce z XVII OI oraz Akcja komandosów z XII OI.
  7. Kod do Najazdu z XIII OI:http://dl.dropbox.com/u/6779038/cpp/najazd.cpp