程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> HDU 4007

HDU 4007

編輯:C++入門知識

可以暴力的題,先按X排序,選出在【x,x+r】這個區間類符合條件的點,然後對這些點在按y排序,找出出包含最大點的矩陣。 www.2cto.com

下面是AC代碼:
[cpp]
#include<iostream> 
#include<algorithm> 
using namespace std; 
struct node{ 
 
    int x,y; 
}cd[1010]; 
 
int y[1010]; 
bool cmp1(node a,node b){ 
    if(a.x==b.x) 
        return a.y<b.y; 
    return a.x<b.x; 
 

int main(){ 
 
    int n,r,i,j,k,l; 
    int ans,count,limx,limy; 
    while(cin>>n>>r){ 
 
        ans=0; 
        for(i=0;i<n;i++) 
            cin>>cd[i].x>>cd[i].y; 
 
        sort(cd,cd+n,cmp1); 
 
        for(i=0;i<n;i++){ 
            limx=cd[i].x+r; 
            count=0; k=0; 
 
            for(j=i;j<n;j++){ 
                if(cd[j].x>=cd[i].x&&cd[j].x<=limx) 
                    y[k++]=cd[j].y; 
                else break; 
            } 
            sort(y,y+k); 
 
            for(j=0;j<k;j++){ 
                limy=y[j]+r; 
 
                count=0; 
 
                for(l=j;l<k;l++){ 
                    if(y[l]>=y[j]&&y[l]<=limy) 
                        count++; 
                } 
                if(count>ans) ans=count; 
            } 
 
        } 
        cout<<ans<<endl; 
 
    } 
    return 0; 


作者:w00w12l

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved