Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"POJ-2012\":[\"Triangle Cuts\",34,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dMid-Central+USA+2004\\\"\\u003eMid-Central USA 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1687\":[\"Buggy Sat\",577,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+2000\\\"\\u003eTehran 2000\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3348\":[\"Cows\",4179,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dCCC+2007\\\"\\u003eCCC 2007\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1688\":[\"Dolphin Pool\",157,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+2000\\\"\\u003eTehran 2000\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3743\":[\"LL’s cake\",98,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly+Contest+-+2009.08.23\\\"\\u003ePOJ Monthly Contest - 2009.08.23\\u003c/a\\u003e, Isun\\u003c/div\\u003e\"],\"POJ-2653\":[\"Pick-up sticks\",4664,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWaterloo+local+2005.09.17\\\"\\u003eWaterloo local 2005.09.17\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3347\":[\"Kadj Squares\",1483,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+2006\\\"\\u003eTehran 2006\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1685\":[\"Color Tunnels\",243,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+2000\\\"\\u003eTehran 2000\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1444\":[\"Parallelepiped walk\",166,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+1996\\\"\\u003eNortheastern Europe 1996\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2016\":[\"Ink Blots\",51,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dMid-Central+USA+2004\\\"\\u003eMid-Central USA 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1843\":[\"Shire\",22,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dRomania+OI+2002\\\"\\u003eRomania OI 2002\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2932\":[\"Coneology\",822,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dMIT+Programming+Contest+2005\\\"\\u003eMIT Programming Contest 2005\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1569\":[\"Myacm Triangles\",648,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dMid-Central+USA+1999\\\"\\u003eMid-Central USA 1999\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1605\":[\"Horse Shoe Scoring\",23,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSouth+Central+USA+1997\\\"\\u003eSouth Central USA 1997\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1727\":[\"Advanced Causal Measurements (ACM)\",395,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWaterloo+local+2004.01.31\\\"\\u003eWaterloo local 2004.01.31\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1294\":[\"Not Too Convex Hull\",100,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSouth+America+2002\\\"\\u003eSouth America 2002\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2780\":[\"Linearity\",1264,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly--2006.03.26\\\"\\u003ePOJ Monthly--2006.03.26\\u003c/a\\u003e,static\\u003c/div\\u003e\"],\"POJ-2420\":[\"A Star not a Tree?\",2604,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWaterloo+Local+2002.01.26\\\"\\u003eWaterloo Local 2002.01.26\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1693\":[\"Counting Rectangles\",538,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+1999\\\"\\u003eTehran 1999\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2540\":[\"Hotter Colder\",1042,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWaterloo+local+2001.01.27\\\"\\u003eWaterloo local 2001.01.27\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2149\":[\"Inherit the Spheres\",115,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2004\\\"\\u003eJapan 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1610\":[\"Quad Trees\",452,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dAsia+Kaohsiung+2003\\\"\\u003eAsia Kaohsiung 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1696\":[\"Space Ant\",3483,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+1999\\\"\\u003eTehran 1999\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3512\":[\"Incidental Points\",611,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dArab+and+North+Africa+2007\\\"\\u003eArab and North Africa 2007\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1971\":[\"Parallelogram Counting\",1345,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+Sharif+2004+Preliminary\\\"\\u003eTehran Sharif 2004 Preliminary\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2026\":[\"As the Crow Flies\",149,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSouth+Central+USA+2004\\\"\\u003eSouth Central USA 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1851\":[\"Map\",116,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWaterloo+local+2004.09.19\\\"\\u003eWaterloo local 2004.09.19\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2826\":[\"An Easy Problem?!\",1927,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly--2006.04.28\\\"\\u003ePOJ Monthly--2006.04.28\\u003c/a\\u003e, Dagger@PKU_RPWT\\u003c/div\\u003e\"],\"POJ-2031\":[\"Building a Space Station\",7342,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2003+Domestic\\\"\\u003eJapan 2003 Domestic\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2150\":[\"Crossing Prisms\",50,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2004\\\"\\u003eJapan 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1265\":[\"Area\",2866,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNorthwestern+Europe+2001\\\"\\u003eNorthwestern Europe 2001\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2079\":[\"Triangle\",1916,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dShanghai+2004+Preliminary\\\"\\u003eShanghai 2004 Preliminary\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1266\":[\"Cover an Arc.\",260,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUral+State+University+Internal+Contest+October%272000+Students+Session+%28URAL+1043%29\\\"\\u003eUral State University Internal Contest October\\u00272000 Students Session (URAL 1043)\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1263\":[\"Reflections\",430,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSouthwestern+European+Regional+Contest+1998\\\"\\u003eSouthwestern European Regional Contest 1998\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1660\":[\"Princess FroG\",404,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly--2004.05.15+duoshute%40pku\\\"\\u003ePOJ Monthly--2004.05.15 duoshute@pku\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1269\":[\"Intersecting Lines\",7592,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dMid-Atlantic+1996\\\"\\u003eMid-Atlantic 1996\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1940\":[\"Polygon Programming with Ease\",749,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUlm+Local+2002\\\"\\u003eUlm Local 2002\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1389\":[\"Area of Simple Polygons\",1477,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTaiwan+2001\\\"\\u003eTaiwan 2001\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1428\":[\"Hermes\\u0027 Colony\",28,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dDhaka+2002\\\"\\u003eDhaka 2002\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3449\":[\"Geometric Shapes\",781,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dCTU+Open+2007\\\"\\u003eCTU Open 2007\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3608\":[\"Bridge Across Islands\",1549,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Founder+Monthly+Contest+%E2%80%93+2008.06.29\\\"\\u003ePOJ Founder Monthly Contest – 2008.06.29\\u003c/a\\u003e, Lei Tao\\u003c/div\\u003e\"],\"POJ-1151\":[\"Atlantis\",7176,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dMid-Central+European+Regional+Contest+2000\\\"\\u003eMid-Central European Regional Contest 2000\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2087\":[\"Petanque\",58,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSouth+America+2004\\\"\\u003eSouth America 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1031\":[\"Fence\",1127,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+1998\\\"\\u003eNortheastern Europe 1998\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1271\":[\"Nice Milk\",262,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dOIBH+Online+Programming+Contest%28OOPC%29%231\\\"\\u003eOIBH Online Programming Contest(OOPC)#1\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3334\":[\"Connected Gheeves\",293,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+2006+Preliminary\\\"\\u003eTehran 2006 Preliminary\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1673\":[\"EXOCENTER OF A TRIANGLE\",1162,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dGreater+New+York+2003\\\"\\u003eGreater New York 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1434\":[\"Fill the Cisterns!\",936,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dCentral+Europe+2001\\\"\\u003eCentral Europe 2001\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1556\":[\"The Doors\",3421,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dMid-Central+USA+1996\\\"\\u003eMid-Central USA 1996\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1039\":[\"Pipe\",2841,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dCentral+Europe+1995\\\"\\u003eCentral Europe 1995\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2007\":[\"Scrambled Polygon\",4250,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dRocky+Mountain+2004\\\"\\u003eRocky Mountain 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3335\":[\"Rotating Scoreboard\",2329,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+2006+Preliminary\\\"\\u003eTehran 2006 Preliminary\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1279\":[\"Art Gallery\",2363,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSoutheastern+Europe+2002\\\"\\u003eSoutheastern Europe 2002\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1834\":[\"线段处理\",56,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dqinlu%40POJ\\\"\\u003eqinlu@POJ\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1956\":[\"Pumps and Pipes\",46,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTUD+Programming+Contest+2002\\\"\\u003eTUD Programming Contest 2002\\u003c/a\\u003e, Darmstadt, Germany\\u003c/div\\u003e\"],\"POJ-1319\":[\"Pipe Fitters\",718,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dDuke+Internet+Programming+Contest+1993\\\"\\u003eDuke Internet Programming Contest 1993\\u003c/a\\u003e,UVA 121\\u003c/div\\u003e\"],\"POJ-2130\":[\"Jogging\",26,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2003\\\"\\u003eNortheastern Europe 2003\\u003c/a\\u003e, Northern Subregion\\u003c/div\\u003e\"],\"POJ-2098\":[\"Ellipse\",67,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2004\\\"\\u003eNortheastern Europe 2004\\u003c/a\\u003e, Northern Subregion\\u003c/div\\u003e\"],\"POJ-1881\":[\"Sail Race\",20,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWorld+Finals+1995\\\"\\u003eWorld Finals 1995\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2451\":[\"Uyuw\\u0027s Concert\",1806,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly\\\"\\u003ePOJ Monthly\\u003c/a\\u003e,Zeyuan Zhu\\u003c/div\\u003e\"],\"POJ-2693\":[\"Chocolate Chip Cookies\",472,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWaterloo+local+1998.10.17\\\"\\u003eWaterloo local 1998.10.17\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2177\":[\"Ghost Busters\",75,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2002\\\"\\u003eNortheastern Europe 2002\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3304\":[\"Segments\",5043,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dAmirkabir+University+of+Technology+Local+Contest+2006\\\"\\u003eAmirkabir University of Technology Local Contest 2006\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1765\":[\"November Rain\",338,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dCentral+Europe+2003\\\"\\u003eCentral Europe 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1127\":[\"Jack Straws\",2080,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dEast+Central+North+America+1994\\\"\\u003eEast Central North America 1994\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3148\":[\"ASCII Art\",182,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2006\\\"\\u003eNortheastern Europe 2006\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1645\":[\"BSP Trees\",84,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dEast+Central+North+America+2000\\\"\\u003eEast Central North America 2000\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3549\":[\"GSM phone\",34,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2003\\\"\\u003eNortheastern Europe 2003\\u003c/a\\u003e, Western Subregion\\u003c/div\\u003e\"],\"POJ-1921\":[\"Paper Cut\",54,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dBeijing+2004+Preliminary%40POJ\\\"\\u003eBeijing 2004 Preliminary@POJ\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1927\":[\"Area in Triangle\",778,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dBeijing+2004+Preliminary%40POJ\\\"\\u003eBeijing 2004 Preliminary@POJ\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1803\":[\"Box Art\",89,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTUD+Programming+Contest+2003\\\"\\u003eTUD Programming Contest 2003\\u003c/a\\u003e, Darmstadt, Germany\\u003c/div\\u003e\"],\"POJ-1408\":[\"Fishnet\",1395,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2001\\\"\\u003eJapan 2001\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1092\":[\"Farmland\",350,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTaejon+2001\\\"\\u003eTaejon 2001\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1371\":[\"Tin Cutter\",210,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dCentral+Europe+1996\\\"\\u003eCentral Europe 1996\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1375\":[\"Intervals\",1126,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dCentral+Europe+1996\\\"\\u003eCentral Europe 1996\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1133\":[\"Stars\",150,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSouthwestern+European+Regional+Contest+1996\\\"\\u003eSouthwestern European Regional Contest 1996\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2069\":[\"Super Star\",1120,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2001\\\"\\u003eJapan 2001\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2187\":[\"Beauty Contest\",7363,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2003+Fall\\\"\\u003eUSACO 2003 Fall\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2066\":[\"Minimax Triangulation\",271,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNorthwestern+Europe+2004\\\"\\u003eNorthwestern Europe 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1494\":[\"Sunrise\",118,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dEast+Central+North+America+1995\\\"\\u003eEast Central North America 1995\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2622\":[\"Convex hull\",71,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUral+Collegiate+Programming+Contest+1998\\\"\\u003eUral Collegiate Programming Contest 1998\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1379\":[\"Run Away\",1243,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dCentral+Europe+1999\\\"\\u003eCentral Europe 1999\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1654\":[\"Area\",4488,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly--2004.05.15+Liu+Rujia%40POJ\\\"\\u003ePOJ Monthly--2004.05.15 Liu Rujia@POJ\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1259\":[\"The Picnic\",325,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNorthwestern+Europe+2002\\\"\\u003eNorthwestern Europe 2002\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1410\":[\"Intersection\",4021,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSouthwestern+European+Regional+Contest+1995\\\"\\u003eSouthwestern European Regional Contest 1995\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1499\":[\"Supercomputer Selection, The Sequel\",37,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dEast+Central+North+America+1996\\\"\\u003eEast Central North America 1996\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2621\":[\"Parallelepiped\",44,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUral+Collegiate+Programming+Contest+1998\\\"\\u003eUral Collegiate Programming Contest 1998\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1774\":[\"Fold Paper Strips\",86,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dAsia+Guangzhou+2003\\\"\\u003eAsia Guangzhou 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2747\":[\"Shy Polygons\",37,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2005\\\"\\u003eJapan 2005\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1813\":[\"Overlapped Shapes\",148,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly\\\"\\u003ePOJ Monthly\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1810\":[\"Covering\",133,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly\\\"\\u003ePOJ Monthly\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1931\":[\"Biometrics\",345,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWaterloo+local+2003.09.27\\\"\\u003eWaterloo local 2003.09.27\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1536\":[\"Trains\",17,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+Sharif+Local+Contest+2001\\\"\\u003eTehran Sharif Local Contest 2001\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1899\":[\"Farmer Bill\\u0027s Problem\",515,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2003\\\"\\u003eNortheastern Europe 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1937\":[\"Balanced Food\",62,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUlm+Local+2002\\\"\\u003eUlm Local 2002\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1418\":[\"Viva Confetti\",356,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2002+Kanazawa\\\"\\u003eJapan 2002 Kanazawa\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1939\":[\"Diplomatic License\",2468,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUlm+Local+2002\\\"\\u003eUlm Local 2002\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1819\":[\"Disks\",396,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dRomania+OI+2002\\\"\\u003eRomania OI 2002\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2074\":[\"Line of Sight\",1285,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dMid-Atlantic+2004\\\"\\u003eMid-Atlantic 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1584\":[\"A Round Peg in a Ground Hole\",1890,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dMid-Atlantic+2003\\\"\\u003eMid-Atlantic 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2398\":[\"Toy Storage\",4726,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+2003+Preliminary\\\"\\u003eTehran 2003 Preliminary\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1981\":[\"Circle and Points\",1753,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2004+Domestic\\\"\\u003eJapan 2004 Domestic\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2036\":[\"I Conduit!\",274,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dEast+Central+North+America+2004\\\"\\u003eEast Central North America 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1066\":[\"Treasure Hunt\",2975,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dEast+Central+North+America+1999\\\"\\u003eEast Central North America 1999\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1225\":[\"STRICTLY INSCRIBED SIMILAR TRIANGLES\",29,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dGreater+New+York+2002\\\"\\u003eGreater New York 2002\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1500\":[\"Polygonal Puzzle\",29,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dEast+Central+North+America+1996\\\"\\u003eEast Central North America 1996\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3525\":[\"Most Distant Point from the Sea\",1894,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2007\\\"\\u003eJapan 2007\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1347\":[\"Triangle\",56,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSouthwestern+European+Regional+Contest+1995\\\"\\u003eSouthwestern European Regional Contest 1995\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3129\":[\"How I Wonder What You Are!\",700,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2006\\\"\\u003eJapan 2006\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1586\":[\"Three Sides Make a Triangle\",507,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dMid-Atlantic+2003\\\"\\u003eMid-Atlantic 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1982\":[\"Water Tank\",77,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2004+Domestic\\\"\\u003eJapan 2004 Domestic\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2318\":[\"TOYS\",8145,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dRocky+Mountain+2003\\\"\\u003eRocky Mountain 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3407\":[\"Brookebond s\\u0027en va en guerre...\",686,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2002\\\"\\u003eNortheastern Europe 2002\\u003c/a\\u003e, Western Subregion\\u003c/div\\u003e\"],\"POJ-1623\":[\"Squadtrees\",166,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dEast+Central+North+America+2003\\\"\\u003eEast Central North America 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1106\":[\"Transmitters\",2803,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dMid-Central+USA+2001\\\"\\u003eMid-Central USA 2001\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2954\":[\"Triangle\",2332,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dStanford+Local+2004\\\"\\u003eStanford Local 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1228\":[\"Grandpa\\u0027s Estate\",3271,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+2002+Preliminary\\\"\\u003eTehran 2002 Preliminary\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1624\":[\"This Takes the Cake\",365,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dEast+Central+North+America+2003\\\"\\u003eEast Central North America 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2839\":[\"Convex Hull and Triangle\",28,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly--2006.06.25\\\"\\u003ePOJ Monthly--2006.06.25\\u003c/a\\u003e, Long Fan\\u003c/div\\u003e\"],\"POJ-1902\":[\"Illumination\",29,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2003\\\"\\u003eNortheastern Europe 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1070\":[\"Deformed Wheel\",162,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+2001\\\"\\u003eTehran 2001\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2284\":[\"That Nice Euler Circuit\",486,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dShanghai+2004\\\"\\u003eShanghai 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2164\":[\"Find the Border\",123,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2004\\\"\\u003eNortheastern Europe 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3011\":[\"Secrets in Shadows\",45,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2006+Domestic\\\"\\u003eJapan 2006 Domestic\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1471\":[\"Triangles\",639,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSouthwestern+European+Regional+Contest+1997\\\"\\u003eSouthwestern European Regional Contest 1997\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2043\":[\"Area of Polygons\",268,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2003\\\"\\u003eJapan 2003\\u003c/a\\u003e,Aizu\\u003c/div\\u003e\"],\"POJ-3130\":[\"How I Mathematician Wonder What You Are!\",1803,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2006\\\"\\u003eJapan 2006\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1474\":[\"Video Surveillance\",1668,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSouthwestern+European+Regional+Contest+1997\\\"\\u003eSouthwestern European Regional Contest 1997\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3135\":[\"Polygons on the Grid\",105,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2006\\\"\\u003eJapan 2006\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1871\":[\"Bullet Hole\",18,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWorld+Finals+1999\\\"\\u003eWorld Finals 1999\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3410\":[\"Split convex polygon\",138,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2002\\\"\\u003eNortheastern Europe 2002\\u003c/a\\u003e, Western Subregion\\u003c/div\\u003e\"],\"POJ-2165\":[\"Gunman\",353,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2004\\\"\\u003eNortheastern Europe 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1473\":[\"There\\u0027s Treasure Everywhere!\",775,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSouthwestern+European+Regional+Contest+1997\\\"\\u003eSouthwestern European Regional Contest 1997\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1875\":[\"Robot\",33,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWorld+Finals+1999\\\"\\u003eWorld Finals 1999\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1113\":[\"Wall\",9239,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2001\\\"\\u003eNortheastern Europe 2001\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2048\":[\"Monster Trap\",155,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2003\\\"\\u003eJapan 2003\\u003c/a\\u003e,Aizu\\u003c/div\\u003e\"],\"POJ-2686\":[\"Traveling by Stagecoach\",1878,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2005+Domestic\\\"\\u003eJapan 2005 Domestic\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2687\":[\"Earth Observation with a Mobile Robot Team\",48,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2005+Domestic\\\"\\u003eJapan 2005 Domestic\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1873\":[\"The Fortified Forest\",1673,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWorld+Finals+1999\\\"\\u003eWorld Finals 1999\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1758\":[\"Frontier\",112,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2000\\\"\\u003eNortheastern Europe 2000\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1912\":[\"A highway and the seven dwarfs\",427,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dCEOI+2002\\\"\\u003eCEOI 2002\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1755\":[\"Triathlon\",1106,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2000\\\"\\u003eNortheastern Europe 2000\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1118\":[\"Lining Up\",5570,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dEast+Central+North+America+1994\\\"\\u003eEast Central North America 1994\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1877\":[\"Flooded!\",1674,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWorld+Finals+1999\\\"\\u003eWorld Finals 1999\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1514\":[\"Metal Cutting\",142,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dEast+Central+North+America+1998\\\"\\u003eEast Central North America 1998\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2606\":[\"Rabbit hunt\",3479,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUral+State+University+collegiate+programming+contest+2000\\\"\\u003eUral State University collegiate programming contest 2000\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1518\":[\"Problem Bee\",148,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dGreater+New+York+2000\\\"\\u003eGreater New York 2000\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2053\":[\"Square\",186,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dBeijing+2004\\\"\\u003eBeijing 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1361\":[\"JaWs\",31,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+2002\\\"\\u003eTehran 2002\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3384\":[\"Feng Shui\",1309,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2006\\\"\\u003eNortheastern Europe 2006\\u003c/a\\u003e, Northern Subregion\\u003c/div\\u003e\"],\"POJ-2172\":[\"Bricks\",318,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2002\\\"\\u003eNortheastern Europe 2002\\u003c/a\\u003e\\u003c/div\\u003e\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"Isun","updateTime":1482953462000,"title":"【计算几何】题目列表与简介(不断更新)","dislikeCnt":1,"content":"##### 当年收藏在百度空间里的。百度空间这个悲催的玩意死了多年以后,此列表终于又重出江湖了。\n\n-----\n\n[problem:POJ-1031] Fence 计算视角,要注意角度覆盖大于2*PI的情况\n[problem:POJ-1039] Pipe 用叉积判断方向的经典题。枚举两凸点,先计算过这两点能否出左口,若可以再计算最右能到到多远。\n[problem:POJ-1066] Treasure Hunt 正方形区域中有n条线段,求从边界到某点最少穿过几条线段。黑书练习题。可BFS,还有更简洁的方法。\n[problem:POJ-1070] Deformed Wheel 二维点旋转问题,中间确定旋转位置时用到二分。\n[problem:POJ-1092] Farmland 对每个点,将和它相连的边按逆时针排序,这样对每条边可找到相临的下一条边。\n[problem:POJ-1106] Transmitters 扫描线问题\n[problem:POJ-1113] Wall 凸包入门题\n[problem:POJ-1118] Lining Up 判断最多多少2D点共线,和2780 3512遥相呼应\n[problem:POJ-1127] Jack Straws 线段相交测试,传递闭包。\n[problem:POJ-1133] Stars 带scaling的2D点旋转问题.基本思想是枚举。注意有星座中心对称的情况,要判重\n[problem:POJ-1151] Atlantis x方向离散化,y方向扫描线\n[problem:POJ-1225] STRICTLY INSCRIBED SIMILAR TRIANGLES 枚举两点所在的边,二分找第三的位置,并判断是否合法。注意:数据中角度有负值\n[problem:POJ-1228] Grandpa\u0027s Estate n个点是否能唯一确定一个凸包。和凸包边上的点数有关。\n[problem:POJ-1259] The Picnic http://hi.baidu.com/xh176233756/blog/item/58fb9f19fac6c04d43a9addd.html \n[problem:POJ-1263] Reflections 核心内容是判断有向线段关于某直线的镜像(可取两点算镜像)和直线与圆的交点(方法很多,我是自备模板,囧……)\n[problem:POJ-1265] Area 面积(累计叉积和),边上的点(gcd(dx, dy)), 内部的点(peak定理)\n[problem:POJ-1266] Cover an Arc 精度题。确定圆心、半径,通过圆弧的两端点和圆的上下左右四个顶点判断覆盖矩形的边界.注:(int)(-1.5) \u003d -1\n[problem:POJ-1269] Intersecting Lines 判断斜率和截距,求直线交点\n[problem:POJ-1271] Nice Milk 半平面交+dfs,直接枚举哪些边是否蘸复杂度大,dfs快而优美\n[problem:POJ-1279] Art Gallery 半平面交入门题\n[problem:POJ-1294] Not Too Convex Hull 动态规划,用dp[i][j][k],表示从i逆时针到j用k根皮筋的最小面积,注意for()中加一些范围的优化\n[problem:POJ-1319] Pipe Fitters 注意每行只能容纳一根管子时skew的处理方法\n[problem:POJ-1347] Triangle 没想到好的方法,硬枚举,情况很多,很头疼\n[problem:POJ-1361] JaWs 先算垂直下降的落点,判断是左滑还是右滑,注意精度,WA n多次\n[problem:POJ-1371] Tin Cutter 每次从平面上切下一块矩形,求最后平面上有多少洞。离散化+floodfill。\n[problem:POJ-1375] Intervals 计算极角,排序,扫描线\n[problem:POJ-1379] Run Away 貌似三角剖分,尚不会。可模拟退火水过。\n[problem:POJ-1389] Area of Simple Polygons 同1151\n[problem:POJ-1408] Fishnet 算出各个交叉点,再一次算面积,没什么要注意的\n[problem:POJ-1410] Intersection 有退化情况\n[problem:POJ-1418] Viva Confetti 找出哪些点是可见的。可以O(n^3)判断。1.圆周上某一点未被覆盖的圆可见 2.两圆相交且交点未被第三圆遮住时,以上两圆可见。3. 2中交点下面的第一个圆可见。这三种讨论可覆盖所有可见的情况。\n[problem:POJ-1428] Hermes\u0027 Colony 由于分叉点不一定在给的点上,所以不是简单的最小生成树。三个点时分叉点就是三角形费马点,四个点时分叉点有两个。我的做法是随机调整(传说中的爬山法?)精度问题很费解,不知道随机调整怎么写比较好,试了很多次才AC\n[problem:POJ-1434] Fill the Cisterns! 二分高度,判断。\n[problem:POJ-1444] Parallelepiped walk dfs模拟走各个面的过程,注意一个面不要走多次。\n[problem:POJ-1471] Triangles 这个不算几何题,囧...\n[problem:POJ-1473] There\u0027s Treasure Everywhere! 模拟即可\n[problem:POJ-1474] Video Surveillance 多边形的核是否存在。半平面交。\n[problem:POJ-1494] Sunrise 精度极烦人,反三角函数看来很不可靠\n[problem:POJ-1499] Supercomputer Selection, The Sequel 将三棱柱拆成一个三棱锥和一个四棱锥求体积,死活不能AC,不知为何(另外题意极痤,强烈BS)\n[problem:POJ-1500] Polygonal Puzzle 枚举和各个多边形各个顶点对应时误差有多大。\n[problem:POJ-1514] Metal Cutting 8!的枚举\n[problem:POJ-1518] Problem Bee 坐标转化\n[problem:POJ-1536] Trains\n[problem:POJ-1556] The Doors DP\n[problem:POJ-1569] Myacm Triangles\n[problem:POJ-1584] A Round Peg in a Ground Hole \n[problem:POJ-1586] Three Sides Make a Triangle\n[problem:POJ-1605] Horse Shoe Scoring\n[problem:POJ-1610] Quad Trees\n[problem:POJ-1623] Squadtrees\n[problem:POJ-1624] This Takes the Cake\n[problem:POJ-1645] BSP Trees\n[problem:POJ-1654] Area\n[problem:POJ-1660] Princess FroG\n[problem:POJ-1673] EXOCENTER OF A TRIANGLE\n[problem:POJ-1685] Color Tunnels\n[problem:POJ-1687] Buggy Sat\n[problem:POJ-1688] Dolphin Pool\n[problem:POJ-1693] Counting Rectangles\n[problem:POJ-1696] Space Ant \n[problem:POJ-1727] Advanced Causal Measurements (ACM)\n[problem:POJ-1755] 三维线性规划的可行性判定。可化简为二维的,然后半平面交吧。注意这是将很大的图形映射到很小的区域上。\n[problem:POJ-1758] Frontier\n[problem:POJ-1765] November Rain\n[problem:POJ-1774] Fold Paper Strips\n[problem:POJ-1803] Box Art\n[problem:POJ-1810] Covering\n[problem:POJ-1813] Overlapped Shapes\n[problem:POJ-1819] Disks\n[problem:POJ-1834] 线段处理\n[problem:POJ-1843] Shire\n[problem:POJ-1851] Map\n[problem:POJ-1871] Bullet Hole\n[problem:POJ-1873] The Fortified Forest\n[problem:POJ-1875] Robot\n[problem:POJ-1877] Flooded!\n[problem:POJ-1881] Sail Race\n[problem:POJ-1899] Farmer Bill\u0027s Problem\n[problem:POJ-1902] Illumination\n[problem:POJ-1912] A highway and the seven dwarfs\n[problem:POJ-1921] Paper Cut\n[problem:POJ-1927] Area in Triangle\n[problem:POJ-1931] Biometrics\n[problem:POJ-1937] Balanced Food\n[problem:POJ-1939] Diplomatic License\n[problem:POJ-1940] Polygon Programming with Ease\n[problem:POJ-1956] Pumps and Pipes\n[problem:POJ-1971] Parallelogram Counting\n[problem:POJ-1981] Circle and Points\n[problem:POJ-1982] Water Tank\n[problem:POJ-2007] Scrambled Polygon\n[problem:POJ-2012] Triangle Cuts\n[problem:POJ-2016] Ink Blots\n[problem:POJ-2026] As the Crow Flies\n[problem:POJ-2031] Building a Space Station MST\n[problem:POJ-2036] I Conduit!\n[problem:POJ-2043] Area of Polygons\n[problem:POJ-2048] Monster Trap\n[problem:POJ-2053] Square\n[problem:POJ-2066] Minimax Triangulation\n[problem:POJ-2069] Super Star\n[problem:POJ-2074] Line of Sight\n[problem:POJ-2079] Triangle\n[problem:POJ-2087] Petanque\n[problem:POJ-2098] Ellipse\n[problem:POJ-2130] Jogging\n[problem:POJ-2149] Inherit the Spheres\n[problem:POJ-2150] Crossing Prisms\n[problem:POJ-2164] Find the Border\n[problem:POJ-2165] Gunman\n[problem:POJ-2172] Bricks\n[problem:POJ-2177] Ghost Busters\n[problem:POJ-2187] Beauty Contest 最远点对。旋转卡壳。\n[problem:POJ-2284] That Nice Euler Circuit\n[problem:POJ-2318] n条线分一条形区域为n+1个子区域,k个点,求每个区域内有多少点。二分。\n[problem:POJ-2398] 同2318。数据规模较小。\n[problem:POJ-2420] 多边形费马点。随机化贪心。\n[problem:POJ-2451] 很直白的半平面交。注意效率(N\u003c\u003d20000)。\n[problem:POJ-2540] 猜点,类似猜数字,每次提示更近了还是更远了,怀疑庄家使诈。半平面交判断可行性。\n[problem:POJ-2606] 同1118。数据规模较小,可O(n^3)枚举。\n[problem:POJ-2621] Parallelepiped\n[problem:POJ-2622] Convex hull\n[problem:POJ-2653] 平面上放了n条线段,求没有被其他线段压住的有那些。暴力也要注意题目的细节。\n[problem:POJ-2686] Traveling by Stagecoach\n[problem:POJ-2687] Earth Observation with a Mobile Robot Team\n[problem:POJ-2693] 同1981。数据规模很小。\n[problem:POJ-2747] Shy Polygons\n[problem:POJ-2780] 同1118。对偶变换+hash,注意对偶平面上平行线的处理。\n[problem:POJ-2826] 两线段(看成木板吧)最多能接多少水。注意水是怎么落下的。\n[problem:POJ-2839] Convex Hull and Triangle\n[problem:POJ-2932] Coneology\n[problem:POJ-2954] Triangle\n[problem:POJ-3011] Secrets in Shadows\n[problem:POJ-3129] How I Wonder What You Are!\n[problem:POJ-3130] How I Mathematician Wonder What You Are!\n[problem:POJ-3135] Polygons on the Grid \n[problem:POJ-3148] 平面上每个网格被多边形覆盖的面积。这个应该叫梯形剖分?\n[problem:POJ-3304] 是否存在一条线段L使所有线段的投影在L上有交集。问题等价于……\n[problem:POJ-3334] Connected Gheeves\n[problem:POJ-3335] Rotating Scoreboard\n[problem:POJ-3347] Kadj Squares\n[problem:POJ-3348] 凸包面积。模板。\n[problem:POJ-3384] Feng Shui\n[problem:POJ-3407] Brookebond s\u0027en va en guerre...\n[problem:POJ-3410] Split convex polygon\n[problem:POJ-3449] 几种集合体相交的判断。输入输入格式很恶心。\n[problem:POJ-3512] 同1118。对偶变换+hash,注意对偶平面上平行线的处理。\n[problem:POJ-3525] 凸多边形内离边界最远点。二分,半平面交。还有更快的方法。\n[problem:POJ-3549] 平面上n个圆,不能走出圆从一点走到另一点的最短路。求关键点,建图,求最短路。\n[problem:POJ-3608] 求两凸包距离。旋转卡壳。\n[problem:POJ-3743] 一圆被n条直线切成很多份,求其面积最大的一份的面积。算交点,建图,求面积(参考1092)。","threadId":12205,"likeCnt":156,"createTime":1482381573000,"isWorkbook":true,"viewCnt":16057,"openness":2,"fav":false,"id":1,"trustable":true}