Han Solo and Lazer Gun （Codeforces Round #291 (Div. 2)B）

题目大意：

战场上有n个突击队员，一个枪，战场是一个带有笛卡尔坐标的平面，给出枪的坐标及n个突击队员的坐标，枪一次可以射击贯穿枪的坐标的任一条直线，问要把所有的突击队员全部消灭掉，最少需要射击多少次。

思路分析：

把枪的坐标当做坐标原点，枪每次射击一条直线，那这道题最终也就是求所有的突击队员能连成多少穿过原点的直线，也就是看有多少不同的直线，那也就是看有多少不同的斜率，那么每次读取一个突击队员的坐标，求得这个点和原点构成的直线的斜率，把每次不同的斜率存下来，最后有多少不同的斜率，也就是要射击多少次。

要注意垂直于x轴和垂直于y轴的直线的斜率，以及这个点处于原点的情况。

代码实现：

#include<stdio.h>#include<string.h>#include<math.h>const int maxn=1010;const double eps=1e-10;double k[maxn];int dcmp(double x) {  if(fabs(x)<eps) return 0;  else return -1;}int main(){    int n;    double x0,y0;    while(~scanf("%d%lf%lf",&n,&x0,&y0)){        memset(k,0,sizeof(k));        int cnt=0,cnt1=0,cnt2=0,sum=0,flag;        double x,y;        for(int i=0;i<n;i++){            scanf("%lf%lf",&x,&y);            x-=x0,y-=y0;            flag=0;            if(x==0&&y==0){                cnt1=1;                continue;            }            if(x==0){                cnt1=1;                continue;            }            if(y==0){                cnt2=1;                continue;            }            double kk=y/x;            for(int i=0;i<cnt;i++){                int ans=dcmp(kk-k[i]);                if(ans==0){                    flag=1;                    break;                }            }            if(flag==1) continue;            k[cnt++]=kk;        }        sum+=(cnt+cnt1+cnt2);        printf("%d\n",sum);    }}