swustoj轰炸(0129)

“我该怎么办？”飞行员klux向你求助。 事实上，klux面对的是一个很简单的问题，但是他实在太菜了。 klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）klux遇到了抵抗，所以klux只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线飞行，无法转弯。现在他想一次轰炸最多的地方。 不限定起飞地点

Description

输入数据由n对整数组成(1<n<700)，每对整数表示一个点的坐标。没有一个点会出现两次。 

Input

一个整数，表示一条直线能覆盖的最多的点数。

Output

1

2

3

4

5

6

5

1 1

2 2

3 3

9 10

10 11

Sample Input

1

3

Sample Output

/*水题：直接暴力可以过*/#include <stdio.h>#include <string.h>#include<iostream>#include<stack>#include<algorithm>using namespace std;int main(){int n;int x[1000], y[1000];cin >> n;for (int i = 0; i < n; i++){scanf("%d %d", &x[i], &y[i]);}int ans = 2;int temp = 2;for (int i = 0; i < n; i++){for (int j = i + 1; j < n; j++){temp = 2;double xx, yy;xx = x[i] - x[j];yy = y[i] - y[j];for (int k = j + 1; k < n; k++){double xxx, yyy;xxx = x[k] - x[j];yyy = y[k] - y[j];if ((xx / xxx) == (yy / yyy)){temp++;}}ans = max(ans, temp);}}cout << ans << endl;return 0;}