博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 2029 Get Many Persimmon Trees
阅读量:5057 次
发布时间:2019-06-12

本文共 1170 字,大约阅读时间需要 3 分钟。

给个大矩阵 上面有一些点

再给个小矩阵 问小矩阵最大可以包含多少个点

代码:

#include
#include
#include
#include
using namespace std;const int N=105;int a[N][N];int b[N][N];//x范围仅为1 y范围为 h 的和int sum[N][N];//x范围为w y范围为 h 的和int main(){ int n; int W,H; int w,h; while(scanf("%d",&n)!=EOF,n) { scanf("%d %d",&W,&H); memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(sum,0,sizeof(sum)); while(n--) { int x,y; scanf("%d %d",&x,&y); a[x][y]=1; } scanf("%d %d",&w,&h); for(int i=1;i<=W;++i) { for(int j=1;j<=H;++j) { b[i][j]=a[i][j]+b[i][j-1]; if(j-h>0) b[i][j]-=a[i][j-h]; } } int ans=0; for(int j=1;j<=H;++j) { for(int i=1;i<=W;++i) { sum[i][j]=b[i][j]+sum[i-1][j]; if(i-w>0) sum[i][j]-=b[i-w][j]; ans=max(ans,sum[i][j]); } } printf("%d\n",ans); } return 0;}

  

 

转载于:https://www.cnblogs.com/liulangye/archive/2012/07/19/2598635.html

你可能感兴趣的文章
二十六、Android WebView缓存
查看>>
django Models 常用的字段和参数
查看>>
linux -- 嵌入式linux下wifi无线网卡驱动
查看>>
SVN使用教程总结
查看>>
SQL中varchar和nvarchar有什么区别?
查看>>
(转)跟我一起写MAKEFILE
查看>>
Linux内存段的分析
查看>>
网卡启动问题
查看>>
Ruby元编程:单元测试框架如何找到测试用例
查看>>
[FJOI2016]神秘数(脑洞+可持久化)
查看>>
android配置开发环境
查看>>
PhpStorm本地断点调试
查看>>
iOS----------YYModel
查看>>
比起 Windows,怎样解读 Linux 的文件系统与目录结构?
查看>>
文件修改
查看>>
Can't create handler inside thread that has not called Looper.prepare()
查看>>
图像的双缓存技术
查看>>
微信小程序template模板与component组件的区别及使用方法
查看>>
通过机构查询该机构下,以及下级机构的人员 id
查看>>
好程序员Python自动化运维开发实战 六、流程控制
查看>>