Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"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-3004\":[\"Subway planning\",262,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSvenskt+M%C3%A4sterskap+i+Programmering%2FNorgesmesterskapet+2003\\\"\\u003eSvenskt Mästerskap i Programmering/Norgesmesterskapet 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"洛谷-P2600\":[\"瞭望塔\",960,\"ZJOI2008\"],\"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\"],\"洛谷-P2742\":[\"圈奶牛Fencing the Cows /【模板】二维凸包\",15585,\"USACO5.1\"],\"POJ-3227\":[\"Mountains\",377,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSouth+Central+China+2007+hosted+by+NUDT\\\"\\u003eSouth Central China 2007 hosted by NUDT\\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-3429\":[\"Geometry with a ruler\",248,\"\\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, Far-Eastern Subregion\\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-2280\":[\"Amphiphilic Carbon Molecules\",393,\"\\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\"],\"洛谷-P4250\":[\"小凸想跑步\",570,\"SCOI2015\"],\"洛谷-P4196\":[\"凸多边形 /【模板】半平面交\",4365,\"CQOI2006\"],\"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-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\"],\"洛谷-P3187\":[\"最小矩形覆盖\",1749,\"HNOI2007\"],\"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-1177\":[\"Picture\",5093,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dIOI+1998\\\"\\u003eIOI 1998\\u003c/a\\u003e\\u003c/div\\u003e\"],\"洛谷-P4557\":[\"战争\",1848,\"JSOI2018\"],\"洛谷-P5328\":[\"浙江省选\",197,\"ZJOI2019\"],\"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-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\"],\"洛谷-P5403\":[\"田野\",323,\"CTS2019\"],\"POJ-3277\":[\"City Horizon\",3439,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2007+Open+Silver\\\"\\u003eUSACO 2007 Open Silver\\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-1113\":[\"Wall\",9241,\"\\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-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-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\"],\"洛谷-P3829\":[\"信用卡凸包\",2916,\"SHOI2012\"],\"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-2031\":[\"Building a Space Station\",7343,\"\\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\"],\"洛谷-P3256\":[\"赛车\",1108,\"JLOI2013\"],\"洛谷-P1452\":[\"旋转卡壳 | [USACO03FALL] Beauty Contest G\",7364,\"模板\"],\"洛谷-P3297\":[\"逃考\",460,\"SDOI2013\"],\"洛谷-P2287\":[\"最佳包裹\",395,\"HNOI2004\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"TD21260113","updateTime":1689841506000,"title":"《算法竞赛》计算几何题目","dislikeCnt":0,"content":"作为 [罗勇军《算法竞赛》题单](https://vjudge.net/article/3284) 的补充。\n\n线段相交的判定、点到线段的距离:\n\n[problem:POJ-2031]\n[problem:POJ-1039]\n\n多边形:\n\n[problem:POJ-1408]\n[problem:POJ-1584]\n\n凸包:\n\n[problem:POJ-1696]\n[problem:POJ-2187]\n[problem:POJ-1113]\n[problem:洛谷-P2742]\n[problem:洛谷-P2287]\n[problem:洛谷-P3829]\n[problem:洛谷-P4557]\n[problem:洛谷-P5403]\n\n旋转卡壳:\n\n[problem:洛谷-P1452]\n[problem:洛谷-P3187]\n\n半平面交\n\n[problem:洛谷-P3256]\n[problem:洛谷-P2600]\n[problem:洛谷-P4196]\n[problem:洛谷-P3297]\n[problem:洛谷-P4250]\n[problem:洛谷-P5328]\n[problem:POJ-3130]\n[problem:POJ-3335]\n\n扫描线算法:\n\n[problem:POJ-1765]\n[problem:POJ-1177]\n[problem:POJ-1151]\n[problem:POJ-3277]\n[problem:POJ-2280]\n[problem:POJ-3004]\n\n综合应用:\n\n[problem:POJ-1819]\n[problem:POJ-1066]\n[problem:POJ-2043]\n[problem:POJ-3227]\n[problem:POJ-2165]\n[problem:POJ-3429]\n\n","threadId":151994,"likeCnt":0,"createTime":1689841506000,"isWorkbook":true,"viewCnt":300,"openness":2,"fav":false,"id":3851,"trustable":false}