Untitled
unknown
plain_text
3 years ago
892 B
11
Indexable
#include <stdio.h>
#include <stdlib.h>
struct point {
int x, y;
};
int main() {
int n, xa, xb, i, j, k, max = 0;
scanf("%d %d %d", &n, &xa, &xb);
struct point *p = malloc(n * sizeof(struct point)); // alocando espaço para um vetor de pontos
for (i = 0; i < n; i++) {
scanf("%d %d", &p[i].x, &p[i].y);
}
for (i = 0; i < n; i++) {
for (j = i+1; j < n; j++) {
int cnt = 0;
for (k = 0; k < n; k++) {
if ((p[k].y * (xb - xa) == (xb - p[k].x) * (p[i].y - p[j].y) + (p[i].x * p[j].y) - (p[j].x * p[i].y)) && (p[k].y > p[i].y) && (p[k].y > p[j].y)) {
cnt++;
}
}
if (cnt > max) {
max = cnt;
}
}
}
printf("%d\n", max);
free(p); // liberando a memória alocada
return 0;
}
Editor is loading...