最大聯通子陣列（結對開發）

題目:返回乙個二維整數陣列中最大聯通子陣列的和。

要求：檔案讀入陣列。

結對開發的夥伴：

部落格名：mr.繆

姓名：繆金敏

分析：把二維陣列看成乙個個節點，使用深度優先遍歷，遞迴遍歷所有節點，設乙個變數每訪問一節點加上它的值，這個值與最大值比較，記錄較大值，迴圈完後便是最大值。用檔案輸入流來讀檔案裡存好的行列和陣列。

**：

1
//最大子陣列3 求乙個二維陣列的最大聯通子陣列2//
王文奇 繆金敏2016/4/4
3 #include4 #include5
using
namespace
std;
6#define max 1000078
introw;
9int
col;
10int
graph[max][max];
11bool
v[max][max];
12int
maxsum;
13void bfs(int r, int c, int
num)
1420
if (r != (row - 1
))2129}
30if (r != 0)31
39}40if (c != (col - 1
))4149}
50if (c != 0)51
59}60}
6162
intmain()
6375
76//
cout << "請分別輸入二維陣列的行數和列數：";
77 infile >>row;
78 infile >>col;
79//
cin >> row >> col;
80//
cout << "請輸入二維陣列資料：\n";
81for (int i = 0; i < row; i++)
8287}88
for (int i = 0; i < row; i++)
8994}95
for (int i = 0; i < row; i++)
96103
}104
105 cout << "
二維陣列：\n";
106for (int i = 0; i < row; i++)
107112 cout <
113}
114 cout << "
最大聯通子陣列的和：";
115 cout << maxsum<
116infile.close();
117return0;
118 }