[COCI2014-2015#5] TRAKTOR

1|0[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 }
复制代码

 


__EOF__

本文作者Sakurajimamai
本文链接https://www.cnblogs.com/o-Sakurajimamai-o/p/17434450.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   o-Sakurajimamai-o  阅读(9)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
-- --
点击右上角即可分享
微信分享提示