Zdar,
dneska jsme na písemce třídili MFF-sortem :)
Dodejme akorát, že argument "musí to třídit, jelikož je to sort z MFF" prý v písemce (na rozdíl od případné prezentace v televizi) není dostačující. Snad se to v následujících letech změní!
Třetí úloha taky viz. minulej topic, jen dodám, že paměti bylo O(n), časová náročnost taky O(n). Optimálním řešením je postupný hashování bodů (kterých je n) do pole O(n). Pro každej bod se stačí podívat na jeho osm sousedů, jestli jsou (po zahashování) v tabulce. Pokud ne, bod se do tabulky přidá a jede se dál.
U ústního jsem nepochytil nic zvláštního - SSK (a důkaz), Floyd-Warshall, řešení kolizí v hashování...
Hodně štěstí :)