Minimum Number of Lines to Cover Points

Statement

Given a 2D integer array, points, where points[i] $= [x_i,y_i]$ represents a point on an XY plane, find the minimum number of straight lines required to cover all the points.

Note: Straight lines will be added to the XY plane to ensure that every point is covered by at least one line.

Constraints:

• $1\leq$ points.length $\leq10$

• points[i].length $== 2$

• $-100\leq$ $x_i, y_i$ $\leq100$

• All the points are unique.

Examples