673题。边缘连接

由尼古拉斯·豪

像(0)

解决后

{“关系”:[{“relationshipType”:“http://schemas.mathworks.com/matlab/code/2013/relationships/document”,“targetMode”:“”,“relationshipId”:“rId1”,“目标”:“/ matlab / document.xml”},{“relationshipType”:“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”,“内容”:“< ? xmlversion = \“1.0 \“编码= \“utf - 8 \”?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>计算像素边界的连接组件。</w:t></w:r></w:p><w:p><w:p ><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>假设h和v一起描述了矩阵元素之间边界的逻辑标记，h表示水平边界，v表示垂直边界。如果原矩阵为MxN，则h为(M+1)xN, v为Mx(N+1)，且包含外部边界;如果不包含外部边界，则分别为(M-1)xN和Mx(N-1)。您的解决方案应该对这两种输入都有效。</w:t></w:r></w:p><w:p><w:p ><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>它应该返回lh和lv，在h和v上的标记。这些将与h和v大小相同，在h和v为零的地方为零。当h和v是非零时，lh和lv将是一个整数标签，表示在某个连通边界分量中的隶属关系。如果两个边界位置由h和v值均为1的连续相邻边界段连接，则它们属于同一分量。如果两个边界地点在拐角处相遇，那么它们就是相邻的。 Thus, h(i,j) is adjacent to h(i,j-1) and h(i,j+1), as well as v(i,j), v(i+1,j), v(i,j+1), and v(i+1,j+1) when external borders are included.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>An example may make this clearer. Consider an original matrix of size 2x4, and the following border matrices:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[h = [1 1 0 0; 0 0 1 0; 0 0 0 1];\nv = [0 0 1 0 1; 1 0 0 1 1];]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This corresponds to the following picture, where nonzero elements of h are shown as -, elements of v are shown as</w:t></w:r><w:r><w:t> |</w:t></w:r><w:r><w:t>, corners are shown as +, and the eight elements of the original matrix are indicated by their index:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[+-+-+ + +\n 1 3|5 7|\n+ + +-+ +\n|2 4 6|8|\n+ + + +-+]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>As can be seen in the diagram, there are two separate groups of edges. They will be labeled 1 and 2 in the final labeling.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>(Originally I wanted to call this problem \"Snakes on a Plane\", but that name is</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"//www.tianjin-qmedu.com/matlabcentral/cody/problems/424-snakes-on-a-plane\"><w:r><w:t>already taken</w:t></w:r></w:hyperlink><w:r><w:t>.)</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>"}]}

计算像素边界的连通分量。假设h和v一起描述了矩阵元素之间边界的逻辑标记，h表示水平边界，v表示垂直边界。如果原矩阵为MxN，则h为(M+1)xN, v为Mx(N+1)，且包含外部边界;如果不包含外部边界，则分别为(M-1)xN和Mx(N-1)。您的解决方案应该对这两种输入都有效。它应该返回lh和lv, h和v上的一个标记，这些将与h和v大小相同，在h和v为零的地方为零。当h和v是非零时，lh和lv将是一个整数标签，表示在某个连通边界分量中的隶属关系。如果两个边界位置由h和v值均为1的连续相邻边界段连接，则它们属于同一分量。如果两个边界地点在拐角处相遇，那么它们就是相邻的。因此，h(i,j)与h(i,j-1)和h(i,j+1)相邻，当包括外部边界时，也与v(i,j)， v(i,j+1,j)， v(i,j+1)和v(i+1,j+1)相邻。下面举个例子可以更清楚地说明这一点。考虑一个大小为2x4的原始矩阵，以及以下边界矩阵:<pre class="language-matlab">h = [1 1 0 0; 0 0 1 0; 0 0 0 1]; v = [0 0 1 0 1; 1 0 0 1 1]; </pre>This corresponds to the following picture, where nonzero elements of h are shown as -, elements of v are shown as |, corners are shown as +, and the eight elements of the original matrix are indicated by their index:<pre class="language-matlab">+-+-+ + + 1 3|5 7| + + +-+ + |2 4 6|8| + + + +-+ </pre>As can be seen in the diagram, there are two separate groups of edges. They will be labeled 1 and 2 in the final labeling.(Originally I wanted to call this problem "Snakes on a Plane", but that name is <a href="//www.tianjin-qmedu.com/it/matlabcentral/cody/problems/424-snakes-on-a-plane">already taken</a>.)

计算像素边界的连通分量。假设h和v一起描述了矩阵元素之间边界的逻辑标记，h表示水平边界，v表示垂直边界。如果原矩阵为MxN，则h为(M+1)xN, v为Mx(N+1)，且包含外部边界;如果不包含外部边界，则分别为(M-1)xN和Mx(N-1)。您的解决方案应该对这两种输入都有效。它应该返回lh和lv, h和v上的一个标记，它们将和h和v一样大，在h和v为零的地方是零。当h和v是非零时，lh和lv将是一个整数标签，表示在某个连通边界分量中的隶属关系。如果两个边界位置由h和v值均为1的连续相邻边界段连接，则它们属于同一分量。如果两个边界地点在拐角处相遇，那么它们就是相邻的。因此，h(i,j)与h(i,j-1)和h(i,j+1)相邻，当包括外部边界时，也与v(i,j)， v(i,j+1,j)， v(i,j+1)和v(i+1,j+1)相邻。举个例子可以更清楚地说明这一点。 Consider an original matrix of size 2x4, and the following border matrices: h = [1 1 0 0; 0 0 1 0; 0 0 0 1]; v = [0 0 1 0 1; 1 0 0 1 1]; This corresponds to the following picture, where nonzero elements of h are shown as -, elements of v are shown as |, corners are shown as +, and the eight elements of the original matrix are indicated by their index: +-+-+ + + 1 3|5 7| + + +-+ + |2 4 6|8| + + + +-+ As can be seen in the diagram, there are two separate groups of edges. They will be labeled 1 and 2 in the final labeling. (Originally I wanted to call this problem "Snakes on a Plane", but that name is <//www.tianjin-qmedu.com/matlabcentral/cody/problems/424-snakes-on-a-plane already taken>.)

解决

解决方案统计数据

9的万博尤文图斯解决方案
4解决者

最后的解决方案2021年8月28日提交

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

最近解决问题的人4

提出问题

问题标记

社区寻宝

在MATLAB Central中找到宝藏，并发现社区如何帮助您!

开始狩猎!