codeforces 514B. Han Solo and Lazer Gun 解题报告

题目链接：http://codeforces.com/problemset/problem/514/B

题目意思：给出双头枪的位置（x0, y0），以及 n 个突击队成员的坐标。双头枪射击一次，可以把它对住的方向（是直线，不是射线，因为是双头嘛）所有的人射杀掉。问将所有突击队成员消灭的最少射击数是多少。

    首先要清楚的是，双头枪可以瞄准的方向是无限的，所以通过枚举所有方向是不现实的！方向其实就是对应斜率，但是没有理由把函数求出然后将士兵的位置一个一个代入来做吧～～～所以呢，直接求 k 就可以了，k 表示枪（x0, y0）和任意士兵（x, y）的斜率。即 k =（y - y0）/ （x - x0）

    做的过程中要注意两个问题。 （1）k 有可能除不尽，所以要用 double 来保存。 （2）x - x0 有可能等于0，除数不能为 0 的！！但是也属于可行的一个方向，要单独判断，统计到答案中的其中一个解里。保存完所有 k 之后，去重后统计有多少个不同的 k 就是问题答案了。

　　其实还有一个地方有点疑问，就是浮点数比较。本来打算用精度控制，毕竟比较的时候用 “ = ”多少是有一点误差的，但居然过了，可能数据比较弱吧，这个不太清楚，希望有能之士可以指点指点，不胜感激 [^__^]

    

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn = 1000 + 10;
double k[maxn];

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt", "r", stdin);
    #endif // ONLINE_JUDGE

    int n;
    int x0, y0, x, y;
    while (scanf("%d%d%d", &n, &x0, &y0) != EOF) {
        int cnt = 0;
        int f = 0;
        int ans = 0;
        for (int i = 0; i < n; i++) {
            scanf("%d%d", &x, &y);
            double tx = x - x0;
            double ty = y - y0;
            if (tx == 0 && !f) {    
                ans++;
                f = 1;
            }
            else if (tx != 0)
                k[cnt++] = ty / tx;     // 注意 cnt 不一定等于 n 
        }

        sort(k, k+cnt);
        for (int i = 0; i < cnt; i++) {
            while (k[i] == k[i+1] && i < cnt)
                i++;
            ans++;
        }
        printf("%d\n", ans);
    }
    return 0;
}