hdu 4007 暴力枚举 Dave
来源:互联网 发布:易语言读取网页json 编辑:程序博客网 时间:2024/05/16 11:04
题意:
给你n个点,找存在于R里面的最多点数,包括边缘的点。
解:
暴力枚举。将点按x排序。对于每个x,将在x+R范围内的点记录下来。从上到下枚举以谁作为上边界。每次找最大即可。
做题过程:
哎,又是写错了一个地方肿么都看不出来。而且不是逻辑性错误,只是笔误而已。。。。
/*Pro: 0Sol:date:*/#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <queue>#include <set>#include <vector>#define inf 1000000111using namespace std;int n,R,y[1111],ans;struct point{ int x,y; bool operator < (const point & cmp) const{ return x < cmp.x; }}p[1111];int main(){ while(scanf("%d%d",&n,&R) != EOF){ ans = 0; int min_x = inf, min_y = inf, max_x = -inf, max_y = -inf; for(int i = 0; i < n; i ++){ scanf("%d%d",&p[i].x, &p[i].y); min_x = min(min_x,p[i].x); max_x = max(max_x,p[i].x); min_y = min(min_y,p[i].y); max_y = max(max_y,p[i].y); } if(max_x - min_x <= R && max_y - min_y <= R){// cout << min_x << max_x << min_y << max_y << endl; printf("%d\n",n); continue; } sort(p,p + n); for(int i = 0; i < n; i ++){//以i的x为左边界 int j = i, sub = 0;//不能等于i + 1,这样忽略了本身 while(p[j].x <= p[i].x + R && j < n) { y[sub ++] = p[j].y; j ++; } sort(y,y + sub); j = 0;// cout << sub << " kakka " << endl; for(int k = 0; k < sub && j < sub; k ++){//这里还要加上个j < sub while(y[j] <= y[k] + R && j < sub) {// printf("I will %d\n",p[j].y); 哎,这里写成了p[j].y <= p[k].y + R 了,受上面的影响 j ++;//这里是小于sub。。。 } ans = max(ans,j - k);// printf("%d %d\n",i,ans); } } printf("%d\n",ans); } return 0;}
- hdu 4007 暴力枚举 Dave
- HDU 4007 Dave (暴力枚举)
- hdu 4007 枚举 Dave
- HDU 4007 Dave 枚举
- HDU 4007:Dave (枚举)
- HDU--4007[Dave] O(N^2)枚举
- HDU 4007 暴力枚举
- 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 3332 暴力枚举
- CDC::BitBlt用法
- 函数(二)
- sql 条件加在 left join 与where后面的区别
- 自己实现RMI(一)基本原理
- 关于static,我可以抽自己两嘴巴了
- hdu 4007 暴力枚举 Dave
- 关于稳压二极管
- JavaWeb,Servlet,Jsp生命周期
- C# 条件运算符
- 【系统运维】“任务管理器”内存列的含义是什么?
- UVA 10115 自动编辑
- HDU 3400 两次三分
- scrapy使用【转载自http://www.hulufei.com/tag/scrapy#scrapy-faq】
- 微软等数据结构与算法面试100题第十五题