Problem 42699. Find the Area of a Polygon

Created by Shishir Patel

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"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>Consider 2-D geometry and assume that the points are given in form of rows of a matrix. Find the area of polygon enclosed by the points.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>A = [1 2;4 5; 6 7], represents points (1,2),(4,5) and (6,7)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Note :</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:r><w:t>There are no repeated rows in matrix.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:r><w:t>There are at least 3 rows in matrix.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:r><w:t>Coordinates in matrix are arranged in counter-clockwise direction.</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>"}]}

Solve

Solution Stats

109 Solutions
64 Solvers

Last Solution submitted on Jun 17, 2021

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

George-Felix Leu on 2 Jan 2016

Do you mean "Coordinates in matrix are arranged in counter-clockwise direction"?

Shishir Patel on 3 Jan 2016

Yes. They are assumed to be in counter clockwise to match up with the test suites. Thanks. I have updated the definition.

goc3 on 2 Jan 2018

Additional test cases have been added.

Problem Recent Solvers64

Problem Tags

geometry

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 42699. Find the Area of a Polygon

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers64

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Problem 42699. Find the Area of a Polygon

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers64

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Players