hdu 4007 Dave
来源:互联网 发布:淘宝收货时间最长 编辑:程序博客网 时间:2024/06/05 00:13
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4007
题意:给n个点的坐标,给一个边长为r的正方形,求正方形内最多有多少点。
这题给的正方形实际上是平行于x轴的,题意没表达清楚。所以用暴力就可以过,排序,平行x轴,排序,然后再平移y。
#include<bits/stdc++.h>#define N 1100using namespace std;struct node{ int x,y;}p[N];int n,r,t[N];bool cmp(node a,node b){ return a.x<b.x;}int main(){ while(~scanf("%d%d",&n,&r)) { for(int i=0;i<n;i++) scanf("%d%d",&p[i].x,&p[i].y); sort(p,p+n,cmp); int ans=0; for(int i=0;i<n;i++) { int x=p[i].x+r; int m=0; for(int j=i;p[j].x<=x&&j<n;j++) t[m++]=p[j].y; sort(t,t+m); int cnt=0,sum=0; for(int j=0;j<m;j++) { int y=t[j]+r; while(cnt<m&&t[cnt]<=y) cnt++; sum=max(sum,cnt-j); } ans=max(ans,sum); } cout<<ans<<endl; }}
0 0
- hdu 4007 Dave
- hdu 4007 枚举 Dave
- hdu 4007 Dave
- hdu 4007 Dave
- HDU 4007 Dave
- HDU 4007 Dave 枚举
- hdu 4007 Dave
- HDU 4007 Dave
- HDU 4007 Dave
- HDU 4007 Dave 线段树
- hdu 4007 暴力枚举 Dave
- HDU 4007:Dave (枚举)
- HDU--4007[Dave] O(N^2)枚举
- hdu 4007 Dave 求矩形圈点最大值
- HDU 4007 Dave (基本算法-水题)
- HDU 4007 Dave (暴力枚举)
- 2011年大连ACM网络赛 hdu 4007 Dave
- hdu 4007 Dave(线段树+离散化+扫描线)
- mapreduce编程模型你知道多少?
- 2016 计蒜之道 复赛 一些简单题的Solution
- MongoDB 性能测试
- leetcode201. Bitwise AND of Numbers Range
- 知识点5-6
- hdu 4007 Dave
- SSH免密登录配置步骤
- 加密狗的简单实用
- ajax同步异步的区别
- 剑指offer 面试题26 复杂链表的复制
- Codeforces Round #360 (Div. 1)
- OSGI中blueprint简介
- Mini-project #5 - Memory
- Shiro集成CAS搭建SSO单点登录系统