当前位置: 代码迷 >> 综合 >> poj-2029-Get Many Persimmon Trees-预处理
  详细解决方案

poj-2029-Get Many Persimmon Trees-预处理

热度:70   发布时间:2023-12-19 11:16:46.0

额,完全一个预处理的问题,为什么要放在DP里。。。

预处理每一个点对起点为那些的方块产生了影响,对应值+1;


#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int maps[101][101];
struct list
{int x;int y;
}node[10001];
int main()
{int n,i,j,k;int w,h,s,t;while(~scanf("%d",&n)&&n){memset(maps,0,sizeof(maps));scanf("%d%d",&w,&h);for(i=0;i<n;i++){scanf("%d%d",&node[i].x,&node[i].y);}cin>>s>>t;int maxn;maxn=0;for(k=0;k<n;k++){int xx,yy;xx=node[k].x;yy=node[k].y;for(i=xx;i>=0&&i>xx-s;i--){for(j=yy;j>=0&&j>yy-t;j--){maps[i][j]++;maxn=max(maps[i][j],maxn);}}}cout<<maxn<<endl;}return 0;
}