[COCI2014-2015#5] TRAKTOR

[COCI2014-2015#5] TRAKTOR

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int N=1000010;
 4 int n,k,a[N],b[N],c[N],c[N];//建立四个桶,用来记录,一旦桶的数量等于k就输出
 5 int main()
 6 {
 7     cin>>n>>k;
 8     for(int i=1;i<=n;i++)
 9     {
10         int x,y;
11         cin>>x>>y;
12         a[x]++,b[y]++,c[x+y]++,d[x-y+10000000]++;//x,y轴,正对角线,副对角线
13         if(a[x]==k||b[y]==k||c[x+y]==k||d[x-y+1000000]==k)//判断
14         {
15             cout<<i;
16             return 0;
17         }
18     }
19     cout<<"-1";
20 }

 

posted @ 2023-05-26 13:02  o-Sakurajimamai-o  阅读(19)  评论(0)    收藏  举报
-- --