资源简介
一个长、宽、高分别为m,n,p的长方体被分割成m×n×p个小立方体。每个小立方体内有一个整数。试设计一个算法,计算出所给长方体的最大子长长方体。子长方体的大小由它所含所有整数之和确定。
算法设计:对于给定的长、宽、高分别为m,n,p的长方体,计算最大子长方体的大小。
数据输入:由文件input.txt提供输入数据。文件的第一行是3个正整数m,n,p。1<=m,n,p<=50.在接下来的m×n行中每行p个正整数,表示小立方体中的数。
结果输出:将最大子长方体的大小输出到output.txt的第1行。
代码片段和文件信息
#include
#include
#include
using namespace std;
#define min -10000;
int mnp;
int ***temp; //全局变量
int MaxSum(int xint *a)
{
int sum=min;int b=0;
for(int i=1;i<=x;i++)
{
if(b>0)
b+=a[i];
else
b=a[i];
if(b>sum)
sum=b;
}
return sum;
}
int MaxSum2(int xint yint **a)
{
int sum=min;
int *b=new int[y+1];
for(int i=1;i<=x;i++)
{
for(int k=1;k<=y;k++) b[k]=0;
for(int j=i;j<=x;j++)
{
for(int k=1;k<=y;k++) b[k]+=a[j][k];
int max=MaxSum(yb);
if(max>sum)
sum=max;
}
}
return sum;
}
int MaxSum3(int xint yint zint ***a)
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 2 2011-05-11 12:13 output.txt
文件 2101 2011-05-11 12:11 最大长方体.cpp
文件 68 2011-05-11 12:13 input.txt
----------- --------- ---------- ----- ----
2171 3
相关资源
- Thinking in C++中文版
- C++语言程序设计_第四版_郑莉_高清p
- 东南大学C++课件-何洁月80讲(总).
- DevC++
- C/C++实验系统
- 一个月挑战c++
- vsC++编程新手指导
- C++语言编程器
- VS2008 windows应用程序C++
- C++深入版
- C++PPT
- C++沉思录
- c++核心编程技术
- C++出错提示英汉对照
- c++/c语言学习系统
- C和C++安全编码(中文版)
- c++基础教程
- VC++6.0
- Microsoft Visual C++ 2010
- 嵌入式CC++语言精华文章集锦
- 交通灯管理仿真程序
- CC++库函数
- C++_STL使用例子大全
- C C++精华帖合辑(新手必看)
- C++ 基本语法及实例说明
- 《算法竞赛入门经典》
- C++API
- c++深度剖析木马程序
- c++练习题
- vc++6.0初学入门教程(PDF编辑版)
评论
共有 条评论