day 62

main.dart

int maxCollinear(List<List<int>> points) {
  List<int> collinearPoins = [];
  for (int i = 0; i < points.length - 1; i++) {
    int counter = 0;
    for (int j = 0; j < points.length; j++) {
      if (j != i && j != (i + 1)) {
        if (arePointsCollinear(points[i], points[i + 1], points[j])) {
          counter++;
        }
      }
    }
    collinearPoins.add(counter);
  }
  print(collinearPoins);
  int maximum = collinearPoins.reduce(max) + 2;
  print(maximum);
  return maximum;
}

bool arePointsCollinear(List<int> first, List<int> second, List<int> third) {
  double slopeOne = (second[1] - first[1]) / (second[0] - first[0]);
  double slopeTwo = (third[1] - second[1]) / (third[0] - second[0]);
  return slopeOne.abs() == slopeTwo.abs();
}