Problem 1963. Grid traversal

Given a line defined by (x1,y1) & (x2,y2),return the number of squares that the line crosses on the grid (a square is 1x1).

Coming next: return the number of squares for any geometrical shape

Solution Stats

40.32% Correct | 59.68% Incorrect
Last Solution submitted on Mar 03, 2019

Problem Comments

Problem Recent Solvers20

Suggested Problems

More from this Author12

Problem Tags