返回一個二維陣列 最大子陣列的和
作業要求:
1、輸入一個二維整形陣列,數組裡有正數有負數。
2、二維陣列中連續的一個子矩陣組成一個子陣列。
3、求所有子陣列的和的最大值。
設計思路
1·首先我們先定義要用到的二維陣列和未知數,定義二維陣列的最大行數和列數。
2·輸入一個二維陣列行數和列數,通過if語句判斷 行數和列數是否超過已定義的二維陣列 ,如果超過了,提示重新輸入。
3·通過for迴圈語句輸入陣列的各個元素。
4·確定子陣列的最大上界,確定子陣列有多少行,把子陣列當成一位陣列一樣,求最大子陣列的和。
5·通過for語句和if語句的巢狀,完成最大子陣列的和的求解與判斷。
6·最後用cout輸出result.
遇到的問題;
1·語言儲存執行時,沒有出錯,但是程式直接停止。因為我們沒有在語言最後敲system("pause");
程式語言:
#include <iostream>
using namespace std;
void main()
{
int x,y,i,j,m=0,A[100][100];
cout<<"輸入二維-陣列的行和列";
cin>>x>>y;
if(x>100||y>100)
{
cout<<"請重新輸入:";
cin>>x>>y;
}
for(i=0;i<x;i++)
{
for(j=0;j<y;j++)
{
cin>>A[i][j];
}
}
int sum[100]={0},max=0,result=A[0][0];
for(i=0;i<x;i++)
{
while(m+i<x)
{
for(j=0;j<y;j++)
{
sum[j]=sum[j]+A[m+i][j];
}
max=0;
for(j=0;j<y;j++)
{
if(max+sum[j]>sum[j])
{
max=max+sum[j];
}
else
{
max=sum[j];
}
if(max>result)
{
result=max;
}
}
m++;
}
m=0;
for(j=0;j<y;j++)
{
sum[j]=0;
}
}
cout<<result;
system ("pause");
}
執行結果: