{"id":9639,"date":"2018-08-21T21:43:55","date_gmt":"2018-08-21T13:43:55","guid":{"rendered":"http:\/\/www.jdcui.com\/?p=9639"},"modified":"2026-02-17T08:46:27","modified_gmt":"2026-02-17T00:46:27","slug":"%e7%bc%96%e7%a8%8b%e7%ae%97%e6%b3%95%e5%87%a0%e4%bd%95-%e7%bc%96%e7%a8%8b%e8%ae%ad%e7%bb%83-%e5%87%b8%e5%8c%85%e9%97%ae%e9%a2%98","status":"publish","type":"post","link":"http:\/\/www.jdcui.com\/?p=9639","title":{"rendered":"[\u7f16\u7a0b][\u7b97\u6cd5][\u51e0\u4f55] \u7f16\u7a0b\u8bad\u7ec3: \u51f8\u5305\u95ee\u9898 [Convex-Hull Problem]"},"content":{"rendered":"<p>\u7f16\u7a0b\u8bad\u7ec3: \u51f8\u5305\u95ee\u9898\u3002\u5c31\u662f\u5bfb\u627e\u6563\u70b9\u7684\u51f8\u591a\u8fb9\u5f62\u5305\u56f4\u76d2\u3002<\/p>\n<p>\u767e\u5ea6\u5c31\u53ef\u4ee5\u627e\u5230\u7b97\u6cd5\u539f\u7406\u548c\u4ee3\u7801\uff0c\u7531\u4e8e\u5904\u7406\u6570\u636e\u65f6\u5019\u7528\u5230\uff0c\u5c31\u7ec3\u7ec3\u624b\u3002<\/p>\n<p style=\"padding-left: 30px;\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-9652\" src=\"http:\/\/www.jdcui.com\/wp-content\/uploads\/2018\/08\/Convex-Hull_1.png\" alt=\"\" width=\"600\" height=\"394\" \/><\/p>\n<p style=\"padding-left: 30px;\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-9653\" src=\"http:\/\/www.jdcui.com\/wp-content\/uploads\/2018\/08\/Convex-Hull_2.png\" alt=\"\" width=\"600\" height=\"394\" \/><\/p>\n<p style=\"padding-left: 30px;\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-9654\" src=\"http:\/\/www.jdcui.com\/wp-content\/uploads\/2018\/08\/Convex-Hull_3.png\" alt=\"\" width=\"600\" height=\"394\" \/><\/p>\n<p style=\"padding-left: 30px;\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-9655\" src=\"http:\/\/www.jdcui.com\/wp-content\/uploads\/2018\/08\/Convex-Hull_4.png\" alt=\"\" width=\"600\" height=\"590\" \/><\/p>\n<p style=\"padding-left: 30px;\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-9656\" src=\"http:\/\/www.jdcui.com\/wp-content\/uploads\/2018\/08\/Convex-Hull_5.png\" alt=\"\" width=\"600\" height=\"590\" \/><\/p>\n<p>\u7b97\u6cd5\u771f\u7684\u5f88\u6709\u8da3\u3002<\/p>\n<hr \/>\n<p><center><strong><div  class=\"thumbs-rating-container\" id=\"thumbs-rating-9639\" data-content-id=\"9639\"><button class=\"thumbs-rating-up thumbs-rating-voted\" onclick=\"thumbs_rating_vote(9639, 1);\">Vote Up +12<\/button> <button class=\"thumbs-rating-down thumbs-rating-voted\" onclick=\"thumbs_rating_vote(9639, 2);\">Vote Down -1<\/button><span class=\"thumbs-rating-already-voted\">You already voted!<\/span><\/div><\/strong><\/center><\/p>\n<ul style=\"list-style-type: square;\">\n<li style=\"text-align: left;\"><strong>\u5fae\u4fe1\u516c\u4f17\u53f7\u00a0(\u00a0<span style=\"color: #0000ff;\">Wechat\u00a0Subscription<\/span>)<\/strong><\/li>\n<\/ul>\n<p><a href=\"http:\/\/www.jdcui.com\/wp-content\/uploads\/2017\/01\/QRCODE.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-3636\" src=\"http:\/\/www.jdcui.com\/wp-content\/uploads\/2017\/01\/QRCODE.jpg\" alt=\"WeChat_QRCode\" width=\"250\" height=\"255\" \/><\/a><\/p>\n<p style=\"text-align: center;\"><strong>\u6b22\u8fce\u5173\u6ce8\u00a0\u201c<span style=\"color: #ff00ff;\">\u7ed3\u6784\u4e4b\u65c5<\/span>\u201d\u00a0\u5fae\u4fe1\u516c\u4f17\u53f7<\/strong><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u7f16\u7a0b\u8bad\u7ec3: \u51f8\u5305\u95ee\u9898\u3002\u5c31\u662f\u5bfb\u627e\u6563\u70b9\u7684\u51f8\u591a\u8fb9\u5f62\u5305\u56f4\u76d2\u3002 \u767e\u5ea6\u5c31\u53ef\u4ee5\u627e\u5230\u7b97\u6cd5\u539f\u7406\u548c\u4ee3\u7801\uff0c\u7531\u4e8e\u5904\u7406\u6570\u636e\u65f6\u5019\u7528\u5230\uff0c\u5c31\u7ec3\u7ec3\u624b\u3002 \u7b97\u6cd5\u771f\u7684\u5f88\u6709\u8da3\u3002 \u5fae\u4fe1\u516c\u4f17\u53f7\u00a0(\u00a0Wechat\u00a0Subscription) \u6b22\u8fce\u5173\u6ce8\u00a0\u201c\u7ed3\u6784\u4e4b\u65c5\u201d\u00a0\u5fae\u4fe1\u516c\u4f17\u53f7<\/p>\n","protected":false},"author":1,"featured_media":9655,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1476,4,21],"tags":[1478,1481,1479,1480,1475,1477,999],"class_list":["post-9639","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-algorithm-","category-math-geometry","category-programming","tag-algorithm","tag-convex-hull","tag-graham","tag-jarris","tag-1475","tag-1477","tag-999"],"aioseo_notices":[],"views":2411,"_links":{"self":[{"href":"http:\/\/www.jdcui.com\/index.php?rest_route=\/wp\/v2\/posts\/9639","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.jdcui.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.jdcui.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.jdcui.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.jdcui.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=9639"}],"version-history":[{"count":0,"href":"http:\/\/www.jdcui.com\/index.php?rest_route=\/wp\/v2\/posts\/9639\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/www.jdcui.com\/index.php?rest_route=\/wp\/v2\/media\/9655"}],"wp:attachment":[{"href":"http:\/\/www.jdcui.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=9639"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.jdcui.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=9639"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.jdcui.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=9639"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}