上交oj 1002 二哥的花生 (待解决)
来源:互联网 发布:json rpc python 编辑:程序博客网 时间:2024/04/27 22:51
这到底没做出来。。。。第一次以为穷举就可以,结果完蛋了,超时,又想出来了一个巧方法,结果总是wa。。。无语
http://acm.sjtu.edu.cn/OnlineJudge/problem/1002
贴出代码来看看,以后解决
#include <iostream>using namespace std;int a[1010][1010];int sum[1010][1010];int main(){int L,W;cin>>L>>W;for(int i=0;i<L;i++)for(int j=0;j<W;j++)cin>>a[i][j];int l,w,m=0;cin>>l>>w;sum[0][0]=0;for(int i=0;i<L-l+1;i++)for(int j=0;j<W-w+1;j++){if(i==0&&j==0){for(int x=i;x-i<l;x++)for(int y=j;y-j<w;y++)sum[i][j]+=a[x][y];if(m<sum[i][j]) m=sum[i][j];}else if(j==0){sum[i][j]=sum[i-1][j];for(int y=0;y<l;y++){sum[i][j]-=a[i-1][y];sum[i][j]+=a[i+l-1][y];}if(m<sum[i][j]) m=sum[i][j];}else {sum[i][j]=sum[i][j-1];for(int x=i;x<i+w;x++){sum[i][j]-=a[x][j-1];sum[i][j]+=a[x][j+w-1];}if(m<sum[i][j]) m=sum[i][j];}}/*for(int i=0;i<L;i++){for(int j=0;j<W;j++)cout<<sum[i][j]<<" ";cout<<endl;}*/cout<<m<<endl;return 0;}
- 上交oj 1002 二哥的花生 (待解决)
- 二哥OJ(一)
- 二哥OJ(二)
- 二哥OJ(三)
- 二哥OJ(四)
- 二哥的OJ 1251-final
- SJTU OJ 1069 二哥的硬币
- 交大OJ 1069 二哥的硬币(多重背包/单调队列)
- 二哥OJ 1000-1050
- 二哥OJ 1051-1250
- 算法之路之征服上海交大的oj- 二哥炒股票
- SDUT Problem_5 二哥的狗(水题)
- ioctl函数的问题(待解决)
- 各种OutOfMemoryError的解决(待补充)
- 待解决的存疑
- 待解决的问题
- 待解决的问题
- 待解决的问题
- MySQL创建用户与授权
- 写在最开始
- 接口 Map.Entry<K,V>
- Java 中的语法糖 (Syntactic Sugar)
- <<High Performance JavaScript>>读书笔记-2.Data Access
- 上交oj 1002 二哥的花生 (待解决)
- 如花与如果
- Titanium view 移动 排序
- Linux平台Snort入侵检测系统实战指南
- Java获取汉字全拼和首拼
- MSDN-Extending the Windows Explorer with Name Space Extensions
- 我真后悔学习了Python
- 系统化学习
- c# rar压缩解压缩