二维循环数组

  1 // ketang5.cpp : 定义控制台应用程序的入口点。
  2 //张世通 梁世豪
  3 
  4 #include "stdafx.h"
  5 #include "iostream"
  6 using namespace std;
  7 
  8 /*二维数组压缩函数*/
  9 void yasuo(int **Source,int **Destion,int row,int line)
 10 {//将每一行的数组元素都用枚举法求出子数组
 11     int i,j,add,count;
 12     for(i=0;i<row;i++)
 13     {
 14         count=0;
 15         for(j=0;j<line;j++)
 16         {
 17             add=0;
 18             for(int l=0;l<line;l++)                            //每一行按顺序进行枚举存入数组中
 19             {
 20                 add=add+Source[i][l+j];
 21                 Destion[i][count+l]=add;
 22             }
 23             count=count+line;
 24             Source[i][line+j]=Source[i][j];
 25         }
 26     }
 27 }
 28 
 29 /*求最大值函数*/
 30 int Max(int **Destion,int row,int line)
 31 {
 32     int i,j,add,max;
 33     max=Destion[0][0];                                                //将数组的第一个数赋值给max
 34     for(j=0;j<line;j++)
 35     {
 36         for(i=0;i<row;i++)
 37         {
 38             add=0;
 39             for(int r=0;r<row-i;r++)
 40             {
 41                 add=add+Destion[r+i][j];                            //逐列对数组进行枚举，求最大值
 42                 if(max<add)
 43                 {
 44                     max=add;
 45                 }
 46             }
 47         }
 48     }
 49     return max;
 50 }
 51 
 52 /*数组初始化*/
 53 void chushihua(int**Arr,int row,int line)
 54 {
 55     cout<<"请输入数组数据"<<endl;
 56     for(int i=0;i<row;i++)
 57     {
 58         for(int j=0;j<line;j++)
 59         {
 60             cin>>Arr[i][j];
 61         }
 62     }
 63 }
 64 
 65 int main()
 66 {
 67     char s;
 68     int row,col1,col2;                                //定义行数列数
 69     cout<<"请输入行数：";
 70     cin>>row;
 71     cout<<"请输入列数：";
 72     cin>>col1;    
 73     int **A;                                        //动态定义二维数组
 74     int **B;
 75     col2=col1*col1;
 76     A=new int*[row];
 77     for(int k=0;k<row;k++)
 78     {
 79         A[k]=new int[col1];
 80     }
 81     B=new int*[row];
 82     for(int l=0;l<row;l++)
 83     {
 84         B[l]=new int[col2];
 85     }
 86     chushihua(A,row,col1);
 87     yasuo(A,B,row,col1);
 88     int max=Max(B,row,col2);
 89     cout<<"最大子数组之和为："<<max<<endl;
 90     cout<<endl;
 91     cout<<"是否继续(Y/N)";
 92     cin>>s;
 93     while(s!=‘Y‘&&s!=‘y‘&&s!=‘N‘&&s!=‘n‘)
 94     {
 95         cout<<"输入错误，请重新输入(Y/N)";
 96         cin>>s;
 97     }
 98     if(s==‘Y‘||s==‘y‘)
 99     {
100         main();
101     }
102     return 0;
103 }