POJ 2029 DP || 暴力

使小矩形包括的*最多

暴力或者DP  水题

暴力：

#include "stdio.h"
#include "string.h"
int main()
{
    int n,m,w,i,s,t,j,k,l,ans,sum,x,y;
    int map[101][101];
    while (scanf("%d",&w)!=EOF)
    {
        if(w==0) break;
        scanf("%d%d",&n,&m);
        memset(map,0,sizeof(map));
        while (w--)
        {
            scanf("%d%d",&x,&y);
            map[x][y]=1;
        }
        scanf("%d%d",&s,&t);
        ans=0;
        for (i=1;i<=n-s+1;i++)
            for (j=1;j<=m-t+1;j++)
            {
                sum=0;
                for (l=0;l<s;l++)
                    for (k=0;k<t;k++)
                    sum+=map[i+l][j+k];
                if (sum>ans) ans=sum;
            }
        printf("%d\n",ans);

    }
    return 0;
}

本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/5217032.html，如需转载请自行联系原作者