【几何---正方形覆盖】hdu 4007
来源:互联网 发布:linux netcat rpm下载 编辑:程序博客网 时间:2024/05/21 20:36
暴力,先确定左右边界,再遍历y,注意剪枝
#include <list>#include <map>#include <set>#include <queue>#include <string>#include <deque>#include <stack>#include <algorithm>#include <iostream>#include <iomanip>#include <cstdio>#include <cmath>#include <cstdlib>#include <limits.h>#include <time.h>#include <string.h>using namespace std;#define LL long long#define PI acos(-1.0)#define MAX INT_MAX#define MIN INT_MIN#define eps 1e-8#define FRE freopen("a.txt","r",stdin)#define MOD 1000000007#define N 1004int n;struct point{ int x,y;}p[N];int ll;int Y[N];bool cmp(point a,point b){ return a.x<b.x;}int gao(int l,int r){ int i,j; int cnt=0; for(i=0;i<n;i++){ if(p[i].x>=l && p[i].x<=r) Y[cnt++]=p[i].y; } sort(Y,Y+cnt); int maxm=0; int tt=-1; for(i=0;i<cnt;i++){ int tot=0; if(Y[i]==tt)continue; tt=Y[i]; j=i; while(j<cnt&& Y[j]>=Y[i] && Y[j]<=Y[i]+ll){ j++; tot++; } if(tot>maxm)maxm=tot; } return maxm;}int main(){ while(scanf("%d%d",&n,&ll)!=EOF){ int i,j; for(i=0;i<n;i++){ scanf("%d%d",&p[i].x,&p[i].y); } sort(p,p+n,cmp); int ans=0; int tt=-1; for(i=0;i<n;i++){ int sum; if(p[i].x==tt)continue; tt=p[i].x; sum=gao(p[i].x,p[i].x+ll); if(sum>ans)ans=sum; } printf("%d\n",ans); } return 0;}
- 【几何---正方形覆盖】hdu 4007
- HDU-正方形棋盘覆盖问题
- HDU - 4007 Dave (模拟&技巧)数学几何正方形最多可圈几个点
- hdu 5206 Four Inages Strategy【计算几何】【判断空间正方形】
- hdu 5858 正方形和内切圆的几何问题
- hdu 5533 计算几何 判断是否为正方形
- hdu-3007(计算几何+最小覆盖圆)
- HDU 3932(计算几何+最小圆覆盖)
- HDU 4720(计算几何+最小圆覆盖)
- HUST 1632 Sheep’s Toy I(计算几何 正方形旋转覆盖面积)
- hdu(4007)正方形能框住最大的点数
- 【HDU 5206】Four Inages Strategy —— 计算几何之空间正方形
- hdu 5365 计算几何 给几个点判断是否为正方形
- hdu 1077 Catching Fish 计算几何(圆覆盖)
- HDU 5120 两圆环覆盖的面积(几何)
- HDU 5100 Chessboard 用 k × 1 的矩形覆盖 n × n 的正方形棋盘
- HDU 2589正方形划分
- HDU 2589正方形划分
- javascript设计模式
- Source Insight建工程之Uboot
- 浅谈人人网以及淘宝网的IM即时通信以及point-to-point通信
- 命令行或者Console程序中文字颜色控制
- 初探aop
- 【几何---正方形覆盖】hdu 4007
- 为了您的健康,请对电脑作如下设置!
- 游戏中的架构
- innodb引擎Plugin 'InnoDB' registration as a STORAGE ENGINE failed.
- Gootip让Twitter成为基于地理位置的问答平台,并发布iPhone应用
- 适配器模式和外观模式
- hibernate查询(模糊查询、子查询等)
- 工厂方法模式
- URLencode AND URLdecode