zzuoj--10424--无聊的课（简单几何）

10424: 无聊的课

Time Limit: 1 Sec  Memory Limit:
128 MB
Submit: 81  Solved: 16

[Submit][Status][Web
Board]

Description

spy上课从来都不好好听讲（嗯，所以成绩也不太好）。

他上课常常画一些奇怪的东西画到课本上。

当然，画在课本上的大多数都是点，他老喜欢将所有的点和其中一个点连一条直线。

这里为了简化问题，只考虑点，且把课本当成坐标系，所有点都只和原点(0,0)连一条直线。

现在他有一个烦恼，就是不知道在课本上出现了多少条线。

你可以为他解决这个烦恼吗？

Input

有多组测试数据。

输入第一行为一个整数N，表示点的个数，然后第2~N+1行，每行两个整数x，y，代表点的坐标。

输入保证0 < N <= 100, 0 <= x <= 10000, 0 <= y <= 10000。

Output

对于每组测试数据，请输出一行，表示在课本上出现的线的条数。

Sample Input

3
1 2
1 3
1 4

Sample Output

3

HINT

原点可以看做本来就有的。

线可以重合，几条重合了的线需要当成一条线。

好坑，可以输入相同的点

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define E 1e-6
using namespace std;
double a[110];
int main()
{
int n,i,j,cnt;
int x,y;
while(scanf("%d",&n)!=EOF)
{
memset(a,0,sizeof(a));
int flog=0;
for(i=0;i<n;i++)
{
scanf("%d%d",&x,&y);
if(x==0&&y==0) flog=1;
if(x==0)
a[i]=10001;
else
a[i]=y*1.0/x;
}
sort(a,a+n);
if(n==0)
printf("0\n");
else
{
cnt=unique(a,a+n)-a;
if(flog) cnt--;
printf("%d\n",cnt);
}
}
return 0;
}