Problem 1963. Grid traversal

Created by Zikobrelli

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","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\"?><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>Given a line defined by (x1,y1) &amp; (x2,y2),return the number of squares that the line crosses on the grid (a square is 1x1).</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>Coming next: return the number of squares for any geometrical shape</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

71 Solutions
24 Solvers

Last Solution submitted on Dec 30, 2020

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Michael Ryan on 1 Nov 2013

Bug: The order of the arguments in the starting function definition is x1, x2, y1, y2, whereas the the order in the test cases is x1, y1, x2, y2.

Rafael S.T. Vieira on 11 Oct 2020

Technically, this problem is actually requesting the number of unique intersections minus one. For instance in the first case of the test suite, the line crosses the point (5,3) which is shared by four squares, but we count only two, which is the expected behaviour when crossing an edge, but not a vertex: https://imgur.com/a/wCQ6SNG

Problem Recent Solvers24

Problem Tags

grid traversal

Community Treasure Hunt

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

Start Hunting!

Problem 1963. Grid traversal

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers24

Suggested Problems

More from this Author12

Problem Tags

Community Treasure Hunt

Problem 1963. Grid traversal

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers24

Suggested Problems

More from this Author12

Problem Tags

Community Treasure Hunt

Players