determine whether a given point is inside or outside a polygon -凯发k8网页登录

created by william

{"parts":[{"parturi":"/matlab/document.xml","contenttype":"application/vnd.mathworks.matlab.code.document xml","content":"<?xml version=\"1.0\" encoding=\"utf-8\"?><w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:ppr><w:pstyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:ppr><w:r><w:t>a closed polygon may be described by an n x 2 array of nodes, where the last node and the first node are the same. each row of the array is a 2-element vector giving the x and y coordinates of a node. the polygon is described by straight-line segments that go from node to node.</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:ppr><w:r><w:t>in this problem, we provide you with a polygon p of this type, and with a number of points r, each having an x and y coordinate. you are to determine whether each point falls inside or outside the polygon. if the point is inside the polygon, return the value 1. if outside, return the value 0.</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:ppr><w:r><w:t>hint: one way to solve this is to find a point 'p_test' that is outside of the polygon, and then to count the number of times that a line from 'r' to 'p_test' crosses the sides of the polygon.</w:t></w:r></w:p></w:body></w:document>","relationship":null}],"relationships":[{"relationshiptype":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","target":"/matlab/document.xml","relationshipid":"rid1"}]}

<div style = "text-align: start; line-height: 20.4333px; min-height: 0px; white-space: normal; color: rgb(0, 0, 0); font-family: menlo, monaco, consolas, monospace; font-style: normal; font-size: 14px; font-weight: 400; text-decoration: rgb(0, 0, 0); white-space: normal; "><div style="block-size: 186px; display: block; min-width: 0px; padding-block-start: 0px; padding-top: 0px; perspective-origin: 407px 93px; transform-origin: 407px 93px; vertical-align: baseline; "><div style="block-size: 63px; font-family: helvetica, arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 31.5px; text-align: left; transform-origin: 384px 31.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 384px 8px; transform-origin: 384px 8px; unicode-bidi: normal; "><span style="">a closed polygon may be described by an n x 2 array of nodes, where the last node and the first node are the same. each row of the array is a 2-element vector giving the x and y coordinates of a node. the polygon is described by straight-line segments that go from node to node.</span></span></div><div style="block-size: 63px; font-family: helvetica, arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 31.5px; text-align: left; transform-origin: 384px 31.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 361px 8px; transform-origin: 361px 8px; unicode-bidi: normal; "><span style="">in this problem, we provide you with a polygon p of this type, and with a number of points r, each having an x and y coordinate. you are to determine whether each point falls inside or outside the polygon. if the point is inside the polygon, return the value 1. if outside, return the value 0.</span></span></div><div style="block-size: 42px; font-family: helvetica, arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 21px; text-align: left; transform-origin: 384px 21px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 380.5px 8px; transform-origin: 380.5px 8px; unicode-bidi: normal; "><span style="">hint: one way to solve this is to find a point 'p_test' that is outside of the polygon, and then to count the number of times that a line from 'r' to 'p_test' crosses the sides of the polygon.</span></span></div></div></div>

solution stats

last submitted on apr 25, 2023

last 200 solutions

problem comments

2 comments

2 comments

on 25 sep 2021

there is no input for the corresponding p variable?

on 4 feb 2022

for those wondering the same as me, defining the same/global p for all the test suites initially is somehow not visible in the test suite. you can now check the value from test case #1.

solution comments

problem recent solvers

problem tags

community treasure hunt

find the treasures in matlab central and discover how the community can help you!

start hunting!

determine whether a given point is inside or outside a polygon -凯发k8网页登录

solution stats

last 200 solutions

problem comments

solution comments

problem recent solvers

suggested problems

more from this author

problem tags

community treasure hunt

determine whether a given point is inside or outside a polygon -凯发k8网页登录

solution stats

last 200 solutions

problem comments

solution comments

problem recent solvers

suggested problems

more from this author

problem tags

community treasure hunt

players

wechat