Skip to content
On this page

1232. Check If It Is a Straight Line share

Problem Statement:

You are given an array coordinates, coordinates[i] = [x, y], where [x, y] represents the coordinate of a point. Check if these points make a straight line in the XY plane.

Example 1:

Input: coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]
Output: true

Example 2:

Input: coordinates = [[1,1],[2,2],[3,4],[4,5],[5,6],[7,7]]
Output: false

Constraints:

  • 2 <= coordinates.length <= 1000
  • coordinates[i].length == 2
  • -10^4 <= coordinates[i][0], coordinates[i][1] <= 10^4
  • coordinates contains no duplicate point.

Solution:

java
 /*
  * slope = tan0 = (x - x1) / (y - y1)
  * for line being straight line,
  * slope b/w every two points must be equal, i.e.
  * (x - x1) / (y - y1) = (x1 - x0) / (y1 - y0)
  */

public boolean checkStraightLine(int[][] coordinates) {
  if (coordinates.length == 2)
    return true;
  int x0 = coordinates[0][0], y0 = coordinates[0][1],
      x1 = coordinates[1][0], y1 = coordinates[1][1];
  int dx = x1 - x0,
      dy = y1 - y0;
  for (int[] coordinate : coordinates) {
    int x = coordinate[0], y = coordinate[1];
    if (dx * (y - y1) != dy * (x - x1))
      return false;
  }
  return true;
}

...


Released under the MIT License.