{"id":198,"date":"2021-01-18T07:40:22","date_gmt":"2021-01-17T23:40:22","guid":{"rendered":"http:\/\/liyanliang.net\/?p=198"},"modified":"2021-01-18T07:43:10","modified_gmt":"2021-01-17T23:43:10","slug":"%e5%88%a4%e6%96%ad%e4%b8%80%e4%b8%aa%e7%82%b9%e6%98%af%e5%90%a6%e5%9c%a8%e9%97%ad%e5%90%88%e5%8c%ba%e5%9f%9f%e5%86%85","status":"publish","type":"post","link":"http:\/\/liyanliang.net\/index.php\/2021\/01\/18\/%e5%88%a4%e6%96%ad%e4%b8%80%e4%b8%aa%e7%82%b9%e6%98%af%e5%90%a6%e5%9c%a8%e9%97%ad%e5%90%88%e5%8c%ba%e5%9f%9f%e5%86%85\/","title":{"rendered":"\u5224\u65ad\u4e00\u4e2a\u70b9\u662f\u5426\u5728\u95ed\u5408\u533a\u57df\u5185"},"content":{"rendered":"\n<p>\u5224\u65ad\u4e00\u4e2a\u70b9\uff0c\u6216\u8005\u8bf4\u67d0\u4e2a\u7269\u4f53\u662f\u5426\u5728\u4e00\u4e2a\u591a\u8fb9\u5f62\u5185\uff0c\u6216\u8005\u8bf4\u662f\u5426\u5728\u67d0\u4e2a\u533a\u57df\u5185\uff0c\u5728\u51e0\u4f55\u7b97\u6cd5\u4e2d\u8fd8\u662f\u6bd4\u8f83\u5e38\u89c1\u7684\u4e5f\u6bd4\u8f83\u5b9e\u7528\u7684\uff0c\u5982\u4f55\u5224\u65ad\u5462\uff0c\u8fd9\u5728\u51f8\u591a\u8fb9\u5f62\u91cc\u9762\u5e94\u8be5\u6bd4\u8f83\u5bb9\u6613\uff0c\u4f46\u662f\u4e0d\u89c4\u5219\u591a\u8fb9\u5f62\u5c31\u9700\u8981\u6bd4\u8f83\u7279\u6b8a\u7684\u65b9\u6cd5\u4e86\u3002\u65e0\u8bba\u662f\u51f9\u591a\u8fb9\u5f62\uff0c\u51f8\u591a\u8fb9\u5f62\uff0c\u957f\u6b6a\u4e86\u7684\u5404\u79cd\u591a\u8fb9\u5f62\u91cc\u9762\u90fd\u9002\u7528\u3002 \u672c\u6587\u4f7f\u7528\u5c04\u7ebf\u6cd5\u5224\u65ad\u70b9\u662f\u5426\u5728\u591a\u8fb9\u5f62\u5185\u90e8\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image is-style-default\"><img decoding=\"async\" src=\"https:\/\/liyanliangpublic.oss-cn-hongkong.aliyuncs.com\/img\/20200905071007.png\" alt=\"\"\/><\/figure>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"cpp\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/\/\u5224\u65ad\u70b9\u662f\u5426\u5728\u95ed\u5408\u533a\u57df\u5185\nbool IsPointInPolygon(Point p, vector points)\n{\n\/\/vector points:\u8868\u793a\u95ed\u5408\u533a\u57df\u7531\u8fd9\u4e9b\u70b9\u56f4\u6210\n \u00a0  double minX = points[ 0 ].x;\n \u00a0  double maxX = points[ 0 ].x;\n \u00a0  double minY = points[ 0 ].y;\n \u00a0  double maxY = points[ 0 ].y;\n \u00a0  for ( unsigned int i = 1 ; i &amp;lt; points.size() ; i++ )\n \u00a0  {\n \u00a0 \u00a0 \u00a0  Point q = points[ i ];\n \u00a0 \u00a0 \u00a0  minX = min( q.x, minX );\n \u00a0 \u00a0 \u00a0  maxX = max( q.x, maxX );\n \u00a0 \u00a0 \u00a0  minY = min( q.y, minY );\n \u00a0 \u00a0 \u00a0  maxY = max( q.y, maxY );\n \u00a0  }\n\u200b\n \u00a0  if ( p.x &amp;lt; minX || p.x > maxX || p.y &amp;lt; minY || p.y > maxY )\n \u00a0  {\n \u00a0 \u00a0 \u00a0  return false;\n \u00a0  }\n\u200b\n \u00a0  bool inside = false;\n \u00a0  for ( unsigned int i = 0, j = points.size() - 1 ; i &amp;lt; points.size() ; j = i++ )\n \u00a0  {\n \u00a0 \u00a0 \u00a0  if ( ( points[ i ].y > p.y ) != ( points[ j ].y > p.y ) &amp;amp;&amp;amp;\n \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  p.x &amp;lt; ( points[ j ].x - points[ i ].x ) * ( p.y - points[ i ].y ) \/ ( points[ j ].y - points[ i ].y ) + points[ i ].x )\n \u00a0 \u00a0 \u00a0  {\n \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  inside = !inside;\n \u00a0 \u00a0 \u00a0  }\n \u00a0  }\n\u200b\n \u00a0  return inside;\n}<\/pre>\n\n\n\n<p>\uff08\u5168\u6587\u5b8c\uff09<a href=\"https:\/\/liyanliangpublic.oss-cn-hongkong.aliyuncs.com\/img\/20200905071007.png\"><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5224\u65ad\u4e00\u4e2a\u70b9\uff0c\u6216\u8005\u8bf4\u67d0\u4e2a\u7269\u4f53\u662f\u5426\u5728\u4e00\u4e2a\u591a\u8fb9\u5f62\u5185\uff0c\u6216\u8005\u8bf4\u662f\u5426\u5728\u67d0\u4e2a\u533a\u57df\u5185\uff0c\u5728\u51e0\u4f55\u7b97\u6cd5\u4e2d\u8fd8\u662f\u6bd4\u8f83\u5e38\u89c1\u7684\u4e5f\u6bd4\u8f83\u5b9e\u7528\u7684\uff0c\u5982\u4f55\u5224\u65ad\u5462\uff0c\u8fd9\u5728\u51f8\u591a\u8fb9\u5f62\u91cc\u9762\u5e94\u8be5\u6bd4\u8f83\u5bb9\u6613\uff0c\u4f46\u662f\u4e0d\u89c4\u5219\u591a\u8fb9\u5f62\u5c31\u9700\u8981\u6bd4\u8f83\u7279\u6b8a\u7684\u65b9\u6cd5\u4e86\u3002\u65e0\u8bba\u662f\u51f9\u591a\u8fb9\u5f62\uff0c\u51f8\u591a\u8fb9\u5f62\uff0c\u957f\u6b6a\u4e86\u7684\u5404\u79cd\u591a\u8fb9\u5f62\u91cc\u9762\u90fd\u9002\u7528\u3002 \u672c\u6587\u4f7f\u7528\u5c04\u7ebf\u6cd5\u5224\u65ad\u70b9\u662f\u5426\u5728\u591a\u8fb9\u5f62\u5185\u90e8\u3002 \uff08\u5168\u6587\u5b8c\uff09<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-198","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/liyanliang.net\/index.php\/wp-json\/wp\/v2\/posts\/198","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/liyanliang.net\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/liyanliang.net\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/liyanliang.net\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/liyanliang.net\/index.php\/wp-json\/wp\/v2\/comments?post=198"}],"version-history":[{"count":3,"href":"http:\/\/liyanliang.net\/index.php\/wp-json\/wp\/v2\/posts\/198\/revisions"}],"predecessor-version":[{"id":205,"href":"http:\/\/liyanliang.net\/index.php\/wp-json\/wp\/v2\/posts\/198\/revisions\/205"}],"wp:attachment":[{"href":"http:\/\/liyanliang.net\/index.php\/wp-json\/wp\/v2\/media?parent=198"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/liyanliang.net\/index.php\/wp-json\/wp\/v2\/categories?post=198"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/liyanliang.net\/index.php\/wp-json\/wp\/v2\/tags?post=198"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}