问题链接:。
题意简述:输入n,输入n个整数对,即n个坐标点,问最多共线点数是多少。
问题分析:用暴力法解决这个问题,好在计算规模不算大。
程序中,判断共线时,使用的是乘法,没有用除法,可以保证精确的计算结果。
AC的C语言程序如下:
/* POJ1118 HDU1432 Lining Up */#include#define MAXN 700struct { int x, y;} p[MAXN]; /* point */int main(void){ int n, ans, max, i, j, k; while(scanf("%d", &n) != EOF && n != 0) { for(i=0; i ans) ans = max; } printf("%d\n", ans); } return 0;}