HDU 4007 Dave 枚举
来源:互联网 发布:电路图仿真软件下载 编辑:程序博客网 时间:2024/05/16 08:01
题意:给你n个点(n<=1000),然后给你一个正方形,问这个正方形最多能覆盖多少个点。
一般思路都是将正方形先x方向移然后再向y移求最大,显然是需要排序的,方便统计。那么会不会tle呢?两个for,n*n 可以满足。
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn=1010;struct point{ int x,y;}p[maxn];bool cmp(point p1,point p2){ return p1.x<p2.x;}int n,r,ans,k;int t[maxn];int init(){ int i,j; int cnt,tmp=0; for(i=0;i<k;i++) { cnt=0; j=i; while(t[j]-t[i]<=r) { j++; cnt++; if(j>=k) break; } if(cnt>tmp) tmp=cnt; } return tmp;}int main(){ int tt=0; while(scanf("%d %d",&n,&r)!=EOF) { ans=0; int i,j,xmin,xmax,tm; for(i=0;i<n;i++) scanf("%d%d",&p[i].x,&p[i].y); sort(p,p+n,cmp); for(i=0;i<n;i++) { xmin=p[i].x; xmax=xmin+r; k=0; for(j=i;p[j].x<=xmax&&j<n;j++) { t[k++]=p[j].y; } sort(t,t+k); tm=init(); if(ans<tm) ans=tm; } printf("%d\n",ans); } return 0;}
0 0
- 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
- hdu 4007 Dave
- HDU 4007 Dave
- hdu 4007 Dave
- HDU 4007 Dave
- HDU 4007 Dave
- HDU 4007 Dave 线段树
- hdu 4007 Dave 求矩形圈点最大值
- HDU 4007 Dave (基本算法-水题)
- 2011年大连ACM网络赛 hdu 4007 Dave
- hdu 4007 Dave(线段树+离散化+扫描线)
- 《C#高级编程(第9版)——C# 5.0 & .NET 4.5.1》试读试评论
- 连接svn 提交报错 Authorization failed
- 解决Android ImageView用setImageDrawable方法图片缩小的问题
- 最简单的问题与算法(数制转换)
- Qt制作画板
- HDU 4007 Dave 枚举
- 一台服务器安装多个jdk和tomcat
- js 提交表单的方式 (Using JavaScript Submit Form)
- 九度1026(unsigned int应用)
- policy机制中经典的python用法
- NSTimer容易陷进去的坑
- ubuntu 64位 使用androidstudio出现的问题----Adb not responding
- [svn]centos 6.5下安装和配置svn
- UIButton 使用方法心得总结