HDU4007 Dave [杂题]

　　以为是什么复杂的几何题，结果边长是平行于坐标轴的，一下子就变成大水题了。找了半天也没发现题目哪写了边长平行于坐标轴。。。

　　数据范围小，n次枚举*nlogn排序，暴力枚举就可以过。

#include <stdio.h>
#include <string.h>
#include <algorithm>
#define MAXN 1005int n,r;
struct pnt{int x,y;
}p[MAXN],p2[MAXN];
bool cmpx(const pnt& p1,const pnt& p2){return p1.x<p2.x;
}
bool cmpy(const pnt& p1,const pnt& p2){return p1.y<p2.y;
}
int main(){while(scanf("%d%d",&n,&r)!=EOF){for(int i=0;i<n;i++)scanf("%d%d",&p[i].x,&p[i].y);std::sort(p,p+n,cmpx);int ans=0;for(int i=0;i<n;i++){if(i>0&&p[i].x==p[i-1].x)continue;int ps=0;for(int j=0;j<n;j++)if(p[j].x>=p[i].x&&p[j].x<=p[i].x+r)p2[ps++]=p[j];std::sort(p2,p2+ps,cmpy);for(int j=0,rt=0,tmp=0;j<ps;j++,tmp--){while(rt<ps&&p2[rt].y-p2[j].y<=r)rt++,tmp++;if(tmp>ans)ans=tmp;}}printf("%d\n",ans);}return 0;
}

转载于:https://www.cnblogs.com/swm8023/archive/2012/08/27/2659220.html

HDU4007 Dave [杂题]相关推荐

20190509杂题选讲
这次杂题选讲好多思维题神仙题啊= =顺便学了波线段树上二分= = Normal 题目大意戳这 CF1083C CDW讲的神仙题*1 题解戳这 AGC002E 我讲的题,是个人写的程序都比我写的程序跑得 ...
AcWing蓝桥杯AB组辅导课10、疑难杂题
文章目录前言例题1:AcWing 1242. 修改数组(并查集) 分析题解:单链表式并查集例题2:AcWing 1234. 倍数问题(背包问题+贪心) 分析题解1:01背包问题,三维解法(贪 ...
ACM图论+数据结构杂题总结
ACM:图论+数据结构杂题总结 T1: 题目描述:(出处:Atcoder Regular Contest 067 Yakiniku Restaurants) 一条街上有N家烧烤餐馆.餐厅从西到东编号为 ...
杂题记录及简要题解（一）
一些前几天做过的还不错的但是不是太想专门花一整篇博客的篇幅去写的题就简要地记录在这里. 说是简要题解,其实写得还是挺详细的.之后的杂题记录可能就会写得简略一点. CF1060E Sergey and ...
ACM杂题——动态规划_背包问题
ACM杂题K - I NEED A OFFER!--动态规划_背包问题优化解法题目描述 Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校 ...
Algorithm(基础+提高+Top+杂题)
写在前面的话此篇涵盖:经典题目544道左右+杂题,每天都会更新一些题目和详细的题解,另外还有一些自己平时遇到的难题,给自己打个笔记,供以后复习使用,同时希望对大家有所帮助,感谢支持~. level1 ...
AtcoderCodeForces杂题11.6
Preface NOIP前突然不知道做什么,感觉思维有点江僵化,就在vjudge上随便组了6道ABC D+CF Div2 C/D做,发现比赛质量还不错,知识点涉及广,难度有梯度,码量稍小,思维较多. ...
【杂题总汇】NOIP2013(洛谷P1967) 货车运输
[洛谷P1967] 货车运输重做NOIP提高组ing... +传送门-洛谷P1967+ ◇ 题目(copy from 洛谷) 题目描述 A国有n座城市,编号从1到n,城市之间有m条双向道路.每一条道 ...
virtual hust 2013.6.23 数学杂题基础题目 M - Quotient Polynomial
题目:Quotient Polynomial 思路:水题,就是感觉对输入有点措手不及,捡起来以前大一的时候用的读取到回车退出了. 然后就是多项式分解. #include <cstring> ...

HDU4007 Dave [杂题]

HDU4007 Dave [杂题]相关推荐

最新文章

热门文章