題意：平面上有一些給定的點，用一個給定大小的矩形（不能旋轉）來框住最多的點。

思路：預處理出所有左上頂點為(1, 1)，右下頂點為(x, y)的矩形里點的數量，用dp[x][y]存儲。我也不知道這種方法是不是dp。。。總之，題很水。

1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 int dp[110][110]; 6 int main() 7 { 8 //freopen("data.in", "r", stdin); 9 int n; 10 while (~scanf("%d",&n) && n) 11 { 12 int w, h; 13 scanf("%d%d",&w,&h); 14 memset(dp, 0, sizeof(dp)); 15 while (n--) 16 { 17 int x, y; 18 scanf("%d%d",&x,&y); 19 dp[x][y] = 1; 20 } 21 for (int i = 1; i <= w; i++) 22 for (int j = 1; j <= h; j++) 23 dp[i][j] += dp[i-1][j] -dp[i-1][j-1] + dp[i][j-1]; 24 int s, t; 25 scanf("%d%d",&s,&t); 26 int res = 0; 27 for (int i = s; i <= w; i++) 28 for (int j = t; j <= h; j++) 29 res = max(res, dp[i][j] - dp[i-s][j] + dp[i-s][j-t] - dp[i][j-t]); 30 printf("%d\n", res); 31 } 32 return 0; 33 }

?

?

轉載于:https://www.cnblogs.com/fenshen371/p/3263836.html

總結

以上是生活随笔為你收集整理的POJ 2029 Get Many Persimmon Trees的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。