====== Seminář 12 ======

=== Trocha (výpočetní) geometrie II. ===

**Úlohy k řešení** \\ 


Základní rozcvička s vektory.\\
[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=314| 378 - Intersecting Lines ]]\\




Středoškolská geometrie:
  * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=213&page=show_problem&problem=1373 | 10432 - Polygon Inside A Circle]] - aneb obsah pravidelného mnohoúhelníka

Základní úložky:
  * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=212&page=show_problem&problem=120 | 184 - Laser Lines]] - aneb kdy leží 3 body na přímce?
  * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=215&page=show_problem&problem=1443 | 10502 - Counting Rectangles]] - aneb kolik je v matici jedničkových obdélníků?


Něco pro koumáky:
  * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=217&page=show_problem&problem=575 | 634 - Polygon]] - jednoduchá lokalizace bodu, aneb leží bod uvnitř mnohoúhelníku?
  * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=216&page=show_problem&problem=1838| 10897 - Travelling Distance]] - analytická geometrie pro pokročilejší, nejkratší cesta na kouli


\\
\\
\\
\\
\\
\\
\\
\\
\\
\\
\\
\\
\\
\\
\\
\\
\\
\\
\\

----------------------
**Pro případná pozdější cvičení, na 12. semináři ještě neřešte!:**\\




Průnik přímky s každou hranou nebo všechny body na jedné straně přímky?\\
[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=127| 191 - Intersection ]] \\

Snadno poznáme, jestli bod leží uvnitř kružnice.\\
[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=419| 478 - Points in Figures: Rectangles, Circles, Triangles ]] \\

Opište kružnici trojúhelníku, opravdu, nic víc.\\
[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=126| 190 - Circle Through Three Points  ]] \\

Kolinearita více bodů s trochou řazení na výstupu.\\
[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=120| 184 - Laser Lines  ]] \\

Vnitřní body trojúhelníků ještě jednou.\\
[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=297| 361 - Cops and Robbers ]] \\


Troufněte si na tečnu ke kružnici.\\
[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=249| 313 - Intervals ]] \\

Klasický konvexní obal.\\
[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=154| 218 - Moth Eradication ]] \\