1456题。项链上的珠子(凸壳)

由Ned排水沟

喜欢(2)

解决后

{ “关系”：[{ “关系”： “http://schemas.mathworks.com/matlab/code/2013/relationships/document”， “targetMode”： “”， “relationshipId”： “RID1”，“目标“：” /matlab/document.xml “}，{” 关系 “：” http://schemas.mathworks.com/matlab/code/2013/relationships/output”， “targetMode”： “”， “relationshipId”：“RID2”， “目标”： “/ MATLAB /的Output.xml”}]， “份”：[{ “partUri”： “/ MATLAB / document.xml中”， “关系”：[] “的contentType”：”应用/ vnd.mathworks.matlab.code.document + xml “的， ”内容“： ”<XML版本= \“ 1.0 \” 编码= \ “UTF-8 \”？> \ n <W：文件的xmlns：瓦特= \ “HTTP：//schemas.openxmlformats.org/wordprocessingml/2006/main \”> <W：体> <W：p> <W：PPR> <瓦特：PSTYLE瓦特：VAL = \ “文本\”/> </ W：PPR> <W：R> <W：T>我们可以描述</ W：T> </ W：R> <W：R> <W：T> </ W：T> </ W：R> <W：超链接瓦特：docLocation = \ “HTTP：//en.wikipedia.org/wiki/Convex_hull \”> <W：R> <W：T>凸包</ W：T> </ W：R> </ w的：超级链接> <W：R> <W：T>为围绕点的列表拉伸的橡胶带的一些点的将橡胶带内，有的会限定的顶点（或谎言沿着边缘）一个</ W：T> </ W：R> <W：R> <W：T> </ W：T> </ W：R> <W：超链接瓦特：docLocation = \”http://en.wikipedia.org/wiki/Convex_and_concave_polygons\"><w:r><w:t>convex多边形</ W：T> </ W：R> </ w的：超级链接> <W，R> <W：T> </ w的：T> </ W：R> </ w的：p> <W：p> <W：PPR> <瓦特：PSTYLE瓦特：VAL = \ “文本\”/></ W：PPR> <W：R> <W：T>鉴于点的n×2列表XY其中每一行描述了一个点，你的工作是，以确定是否所有的点属于凸包为那些点。在基体中的xy，x坐标是第一列和y坐标是第二列</ W：T> </ W：R> </ w的：P> <W：P> <W：PPR> <瓦特：PSTYLE瓦特：VAL = \ “文本\”/> </ W：PPR> <W：R> <W：T>因此，例如，以下形式的点的单个凸包</ W：T></ W：R> </ w的：p> <W：p> <W：PPR> <瓦特：PSTYLE瓦特：VAL = \ “代码\”/> </ W：PPR> <W：R> <W：T> <！[CDATA [* * \ n \ n * *]]> </ W：T> </ W：R> </ w的：p> <W：p> <W：PPR> <W：PSTYLE瓦特：VAL = \ “文本\”/> </ W：PPR> <W：R> <W：T>相反，下面的点不这样做，因为凸包是一个三角形，其包括内点。 Any polygon that includes all the points must necessarily be concave.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ *\n * \n * *]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Thus if</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ xy = [1 1;1 2;2 2;2 1]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>then</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ allConvex(xy) => true]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Whereas</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ xy = [1 1;3 1;2 2;2 3]\n allConvex(xy) => false]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

解决

解决方案统计数据

93的万博尤文图斯解决方案
39岁的解决者

去年解决方案于2021年8月3日提交

最后200解决方案万博尤文图斯

问题的评论

最近的问题解决者39

提出问题

问题标记

社区寻宝

在MATLAB中心找到宝藏，并发现社区如何可以帮助你!

开始狩猎!