[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^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     return x;
 }
 const int X=;
 int cnt1[X],cnt2[X],cnt3[X*],cnt4[X*];
 int main() {
     const int n=getint(),m=getint();
     for(register int i=;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 ;
         }
     }
     puts("-1");
     return ;
 }