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

POJ 2029 Get Many Persimmon Trees

編輯:C++入門知識

[cpp]   #include <stdio.h>   #include <cstring>   const int maxn=101;   int c[maxn][maxn];   inline int lowbit(int x)   {       return x&(-x);   }   void update(int x,int y)   {       for(int i=x; i<=maxn; i+=lowbit(i))           for(int j=y; j<=maxn; j+=lowbit(j))               c[i][j]+=1;   }   int sum(int x,int y)   {       int ans=0;       for(int i=x; i>0; i-=lowbit(i))           for(int j=y; j>0; j-=lowbit(j))               ans+=c[i][j];       return ans;   }   int main()   {       int n,w,h,x,y,s,t;       while(scanf("%d",&n)==1&&n)       {           memset(c,0,sizeof(c));           scanf("%d%d",&w,&h);           for(int i=1; i<=n; i++)           {               scanf("%d%d",&x,&y);               update(x,y);           }           scanf("%d%d",&s,&t);           int ans=-1;           for(int i=1; i<=w; i++)               for(int j=1; j<=h; j++)               {  www.2cto.com                 if(i+s-1>w||j+t-1>h) continue;                   int temp=sum(i+s-1,j+t-1)-sum(i-1,j+t-1)-sum(i+s-1,j-1)+sum(i-1,j-1);                   if(temp>ans) ans=temp;               }           printf("%d\n",ans);       }       return 0;   }    

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