codeforces 183 B Zoo--計算ジオメトリ+列挙

/*
  ： n    ，    X 1~n    ，  m  ，            ，             ，
                

    +  
*/
#include<stdio.h>
#include<string.h>
int n,m;
int num[1000010];
struct line//   
{
	__int64 a,b,c;
};
struct point// 
{
	__int64 x,y;
}niao[300];
line ppline(point p1,point p2)//       
{
	line l;
	l.a=p2.y-p1.y;
	l.b=p1.x-p2.x;
	l.c=p1.y*p2.x-p1.x*p2.y;
	return l;
}
int online(point p,line l)//         
{
	if(p.x*l.a+p.y*l.b+l.c==0)
		return 1;
	return 0;
}
int xofline(int y,line l)//  X    
{
	if(l.a==0)
		return -1;
	if(l.c%l.a!=0)
		return -1;
	double ret;
	ret=-(l.c*1.0/l.a);
	if(ret>1000099||ret<-100)
		return -1;
	return -l.c/l.a;
}
int main()
{
	int i,j,k,ret;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		memset(num,0,sizeof(num));
		for(i=1;i<=m;++i)
			scanf("%d%d",&niao[i].x,&niao[i].y);
		for(i=1;i<=m;i++)
		{
			for(j=i+1;j<=m;j++)//    i、j     
			{
				line l=ppline(niao[i],niao[j]);
				int you=2;
				for(k=j+1;k<=m;++k)//               
				{
					if(online(niao[k],l))
						you++;
				}
				int x=xofline(0,l);
				if(x>=1&&x<=n&&num[x]<you)
					num[x]=you;
			}
		}
		ret=0;
		for(i=1;i<=n;++i)
			if(num[i])
				ret+=num[i];
			else ret+=1;//              ，                  
		printf("%d
",ret);
	}
	return 0;
}