====== Contest 25.4. 2013 ====== ===== Geometry ====== [[http://www.spoj.com/problems/GEOM/|Geometry and a Square]] - A game with right angles.\\ [[http://www.spoj.com/problems/ANARC09F/|Air Strike]] - Find a maximum set of points covered by two disks.\\ [[http://www.spoj.com/problems/BSHEEP/|Build the Fence]] - Convex hull, huh? \\ [[http://www.spoj.com/problems/CERC07C/|Cell Phone]] - Cover maximum points with one disk.\\ [[http://www.spoj.com/problems/TRANSMIT/|Transmitters]] - Sort points along the rotation angle.\\ [[http://www.spoj.com/problems/ANTTT/|The Ant]] - Find a route for a little ant.\\ [[http://www.spoj.com/problems/EQBOX/|Equipment Box]] - Does one rectangle fit into another?\\ [[http://www.spoj.com/problems/STONE/|Lifting the Stone]] - A search for the center of mass. \\ ===== Reminiscence of Graphs ===== [[http://www.spoj.com/problems/SAMER08A/|Almost Shortest Path]] - Find an almost shortest path.\\ [[http://www.spoj.com/problems/LEGO/|Lego]] - Did you use to play Lego? Then this shouldn't be a challenge for you!\\ [[http://www.spoj.com/problems/PA06ANT/|Ant]] - Ants know nothing about matrix multiplication and fast exponentiation.\\ [[http://www.spoj.com/problems/PARADOX/|Paradox]] - Identify a contradiction in a set of arguments. \\ [[http://www.spoj.com/problems/BOTTOM/|The Bottom of a Graph]] - Find a bottom of a graph. ===== A Takeaway Full of Problems ==== http://www.spoj.com/problems/GEOPROB/ \\ http://www.spoj.com/problems/JASIEK/ \\ http://www.spoj.com/problems/CVXPOLY/ \\ http://www.spoj.com/problems/VCIRCLES/\\ http://www.spoj.com/problems/AE5B1/ \\ http://www.spoj.com/problems/RUNAWAY/ \\ http://www.spoj.com/problems/CONDUIT/ \\ http://www.spoj.com/problems/TETRA/\\ http://www.spoj.com/problems/QUADAREA/\\ http://www.spoj.com/problems/TRICENTR/\\ http://uva.onlinejudge.org/external/117/11796.html\\ You may also want to explore more basic and advanced geometric concepts using free online tool:\\ http://www.geogebra.org/webstart/geogebra.html\\