Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"POJ-3675\":[\"Telescope\",680,\"\\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.07.27\\\"\\u003ePOJ Founder Monthly Contest – 2008.07.27\\u003c/a\\u003e, Updog\\u003c/div\\u003e\"],\"UVA-11696\":[\"Beacons\",143,null],\"UESTC-2805\":[\"数三角形\",10,\"2022 UESTC ICPC Training for Math and Geometry\"],\"HDU-3228\":[\"Island Explorer\",203,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2009+Asia+Shanghai+Regional+Contest+Host+by+DHU\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2009 Asia Shanghai Regional Contest Host by DHU \\u003c/a\\u003e \\u003c/div\\u003e\"],\"POJ-1556\":[\"The Doors\",3422,\"\\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-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-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\"],\"Gym-101915B\":[\"Ali and Wi-Fi\",88,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101915\\u0027 target\\u003d\\u0027_blank\\u0027\\u003eACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (2017)\\u003c/a\\u003e\"],\"UVA-11704\":[\"Caper pizza\",165,null],\"UVA-11524\":[\"InCircle\",570,null],\"UVA-10347\":[\"Medians\",5344,null],\"Gym-101915J\":[\"The Volcano Eruption\",356,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101915\\u0027 target\\u003d\\u0027_blank\\u0027\\u003eACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (2017)\\u003c/a\\u003e\"],\"HDU-6242\":[\"Geometry Problem\",802,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2017%D6%D0%B9%FA%B4%F3%D1%A7%C9%FA%B3%CC%D0%F2%C9%E8%BC%C6%BE%BA%C8%FC-%B9%FE%B6%FB%B1%F5%D5%BE-%D6%D8%CF%D6%C8%FC%A3%A8%B8%D0%D0%BB%B9%FE%C0%ED%B9%A4%A3%A9\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2017中国大学生程序设计竞赛-哈尔滨站-重现赛(感谢哈理工) \\u003c/a\\u003e \\u003c/div\\u003e\"],\"CodeForces-498A\":[\"Crazy Town\",6738,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/498\\\"\\u003eCodeforces Round 284 (Div. 1)\\u003c/a\\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\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"Why71","updateTime":1677429694000,"title":"Computational Geometry","dislikeCnt":2,"content":"[problem:CodeForces-498A] 判断线段和直线的相交情况,实际上判断两个端点在直线同侧或异侧\n[problem:Gym-101915B]两圆相交的部分都是可以选的点,还要考虑圆包含圆的情况\n[problem:Gym-101915J]判断连在一起的圆和矩形相交情况\n[problem:HDU-6242]三点就可以确定一个圆\n[problem:UVA-10347]辅助线或中线定理\n[problem:UESTC-2805]总个数-钝角-直角-平角\n[problem:POJ-1556]线段规范相交建图最短路\n[problem:POJ-1696]模拟,凸包变形\n[problem:POJ-3347]简单投影,扩大精度\n[problem:UVA-11696]经典的极角排序的统计问题\n[problem:UVA-11704]极角排序,双指针\n[problem:POJ-2280]极角排序,扫描线,对称\n[problem:HDU-3228]2条线上求最小生成树\n[problem:UVA-11524]三角形内切圆性质联立海伦公式\n[problem:POJ-3675]三角剖分","threadId":137859,"likeCnt":0,"createTime":1677227212000,"isWorkbook":true,"viewCnt":580,"openness":2,"fav":false,"id":3474,"trustable":false}