最大子数组三

#include <iostream>
#include <time.h>
#include<string>
#include<fstream>
#define M 3
#define N 4
using namespace std;

int main()
{
    int length[100],num[M][N] = {0},visit[M][N]={0},i=0;//length[100],是把文件中的数组转化为一位数组，visit[M][N]判断联通性，0为未选中，1为选中,2为连通
    bool flag = 0;                                      //判断visit[M][N]是否有1存在，存在为O。
    int max= 0; 
    srand(unsigned((int)time(0)));
    ifstream ifile("1.txt");                         //从文件中读出数组
    if(! ifile)
    {
        cout<<"error"<<endl;
    }
    int word;
    while(ifile>>word)
    { 
        length[i]=word;
        i++;
    }
    int x=0;
    cout<<"从文件中读出的数组为："<<endl;
    for(int i=0;i<3;i++)
    {
        for(int j=0;j<4;j++)
        {
            num[i][j]=length[x];
            cout<<num[i][j]<<" ";
            x++;
        }
        cout<<endl;
    }
    for (int i = 0;i < M;i++)
    {
        for (int j = 0;j < N;j++)
        {
             if (num[i][j] >= 0)
            {
                visit[i][j] = 1;                           //给大于零的数进行标记
            }
        }
    }
    cout<<endl;
    for(int i=0;i<M;i++)                               //标记两个相邻的并且有一个负数的两个数相加，并且和为正数的那种情况
    {
        for (int j=0;j<N;j++)
        {
            if (visit[i][j] == 1)
            {
                if (num[i+1][j]+num[i][j]>0&&visit[i+1][j] == 0)
                {
                    visit[i+1][j]= 2;                            
                }
                if (num[i-1][j]+num[i][j]>0&&visit[i-1][j] == 0)
                {
                    visit[i-1][j] = 2;    
                }
                if (num[i][j-1]+num[i][j]>0&&visit[i][j-1] == 0)
                {
                     visit[i][j-1]=2;        
                }
                if (num[i][j+1]+num[i][j]>0 && visit[i][j+1] == 0)
                {
                    visit[i][j+1]=2;    
                }                  
            }                        
        }
    }

    for (int i=0;i<M;i++)
    {
        for (int j= 0;j< N;j++)
        {                
            flag = 0;
            if (visit[i][j]!=0 &&num[i][j] < 0)
            {
                visit[i][j] = 0;
                for (int p = 0;p < M;p++)
                {
                    for (int q= 0;q< N;q++)
                    {
                        if (visit[p][q] != 0)
                        {
                            if ((visit[p+1][q] <= 0 || visit[p+1][q] > 2)&&      //排除掉负数最小的那种情况
                                (visit[p-1][q] <= 0 || visit[p-1][q] > 2)&&
                                (visit[p][q+1] <= 0 || visit[p][q+1] > 2)&&
                                (visit[p][q-1] <= 0 || visit[p][q-1] > 2))
                            {
                                flag=1;
                            }
                        }                                
                    }
                }
                if (flag)
                {
                    visit[i][j] = 2;
                }                        
            }
        }
    }

   for (int i = 0;i < M;i++)
    {
        for (int j = 0;j < N;j++)
        {
            if (visit[i][j] != 0)
            {
               max+= num[i][j];
            }
        }
    }
    cout <<"请输入这个最大联通数组的和："<< max << endl;
}

一实验思路：

1.在文件中输入一个数组，并从文件中读出来
2.定义一个二维数组num[M][N]，用来存放从文件中读出 的数组，二维数组visit[M][N]用来标记是否联通   
3.首先标记二维数组中的正数

 4.找出正整数上下左右相邻加起来和为正的负数
 5.然后判断是否联通，将不联通的抛掉，将小的负数排除掉，最后的是最大联通子数组，最后求和。
二实验截图：

三.实验总结：在此次实验中，找最大联通子数组还是比较难的一个问题，我一开始想用图写，但是出现了许多的错误，后来转化了实验思路，但是在写的过程中还是遇到了很多的问题，请教了同学，上网查了资料，但是程序还是略微有些不足，还有一些问题，后面我会继续完善，在这次实验中我发现我懂得还是太少，以后会多学习编程的知识。

四.实验日志

项目记录 日志：

	听课	编写程序	阅读相关书籍	网上查找资料	日总计
上周四	2	0	0	0	2
上周五	0	1	1	0	2
上周六	0	3	0.5	1	4.5
上周日	2	0.5	0.5	0	3
周一	0	3	0.5	1	4.5
周二	0	1	0	1	2
周三	0	2	1	0	4
周总计	4	12.5	3.5	3	21

时间记录日志

日期	开始 时间	结束时间	中断时间	净时间	活动	备注
上周四	14：00	16：00	10	100	上课	软件工程
上周五	16：00	17：00	0	60	编程	二维数组问题
	19：00	20：00	0	60	阅读书籍	构建之法
上周六	12：00	16：00	60	180	编程
	19：00	21：00	30	90	阅读书籍	构建之法
上周日	14：00	16：00	10	100	上课	软件工程
	19：00	20：00	0	60	编程 查找资料	二维数组问题
星期一	13：00	17：00	60	180	编程	数组问题
	17：00	18:00	0	60	上网	查资料
星期二	12：00	14:00	30	90	编程	数组问题
星期三	13:00	15:00	0	180	编程	数组问题二

缺陷记录日志：

日期	编号	类型	引入阶段	排除阶段	修复阶段	修复缺陷
4/3	1	二维数组转化成图			5h
	在编写二维数组转化图的过程中，遍历出现了问题，总是遍历不够，然后改不出来放弃了这种思路
	2	最后结果的输出			3h
	在转化思路后，最后编写的程序还是有一点问题，输出的最大联通子数组偏大，有时不相邻的两个正数联通，由于时间问题，这个错误以后会改正

 我的伙伴 鲁鑫 http://www.cnblogs.com/LUXIN123