[COCI2015]TRAKTOR

题目大意：
　　一个$X\times Y(X,Y\leq10^5)$的格子中，每秒钟依次$n(n\leq10^6)$个蘑菇，
　　告诉你每个蘑菇出现的时间和位置，问何时第一次出现$k(2\leq k\leq n)$点共线，且组成的直线平行于坐标轴，或与坐标轴呈45°夹角的情况？

思路：
　　开4个数组存一下每条符合要求的直线上的点数，
　　每次$O(1)$算出这个点所属的4条直线，并加入这个点判断是否符合要求即可。

#include<cstdio>
#include<cctype>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
const int X=100001;
int cnt1[X],cnt2[X],cnt3[X*2],cnt4[X*2];
int main() {
    const int n=getint(),m=getint();
    for(register int i=1;i<=n;i++) {
        const int x=getint(),y=getint();
        if(++cnt1[y]>=m||++cnt2[x]>=m||++cnt3[x-y+X]>=m||++cnt4[x+y]>=m) {
            printf("%d\n",i);
            return 0;
        }
    }
    puts("-1");
    return 0;
}