網易2017校園招聘筆試程式題（分田地）

題目描述：

牛牛和 15 個朋友來玩打土豪分田地的遊戲，牛牛決定讓你來分田地，地主的田地可以看成是乙個矩形，每個位置有乙個價值。分割田地的方法是橫豎各切三刀，分成 16 份，作為領導幹部，牛牛總是會選擇其中總價值最小的乙份田地，作為牛牛最好的朋友，你希望牛牛取得的田地的價值和盡可能大，你知道這個值最大可以是多少嗎？

輸入描述:

每個輸入包含 1 個測試用例。每個測試用例的第一行包含兩個整數 n 和 m（1 <= n, m <= 75），表示田地的大小，接下來的 n 行，每行包含 m 個 0-9 之間的數字，表示每塊位置的價值。

輸出描述:

輸出一行表示牛牛所能取得的最大的價值。

輸入例子:

4 4

3332

3233

3332

2323

輸出例子:

2演算法思路

我已開始想不出來很好的思路，然後瞄了一眼其他人的解答，看了乙個找出最小的，然後合併行和列，直到最終結果是4行4列的思路，雖然我感覺這貪心不正確，然而我想到的窮舉法時間複雜度太高，就把這個思路實現了一下，一如神坑似海，花費了我2小時40分鐘debug+除錯+執行+提交**，結果還不是太。。。。

**如下：

// fentiandi.cpp : 定義控制台應用程式的入口點。
//#include "stdafx.h"
#include 
#include 
using
namespace
std;
struct pos
pos(int a, int b) :i(a), j(b) {}
};void print(int ** arr, int n, int m)
cout
<< "\n";
}pos arrminpos(int ** arr, int n, int m)
}return minpos;
}int ** newarr(int n, int m)
void delarr(int ** arr, int n, int m)
delete arr;
arr = nullptr;
}int main()
if (n == 4 && m == 4)
else
if (n <= 3 || m <= 3)cout
<< "\nerror input !!!\n";
int tn = n, tm = m;
while (!(tn == 4 && tm == 4))
if (pmin.i < tn - 1)//和下一行合併,判斷是不是最後一行;
}if (tm > 4)//和左右列合併;
if (pmin.j < tm - 1)//和下一行合併,判斷是不是最後一行;
}int min1 = 800000, min2 = 800000, min3 = 800000, min4 = 800000;
print(arr, tn, tm);//測試**;
if (flag1)
if (flag2)
if (flag3)
if (flag4)
switch (choose)
}pos pmin = arrminpos(arr, 4, 4);
cout
<< arr[pmin.i][pmin.j] << endl;
/*for (int i = 0;i < n;++i)
*/fin.close();
return
0;}

網易2017校園招聘筆試程式題（分田地）

網易2017校園招聘筆試題計算糖果

網易2013校園招聘筆試題

校園招聘（筆試）

網易2017校園招聘筆試程式題（分田地）

網易2017校園招聘筆試題 計算糖果

網易2013校園招聘筆試題

校園招聘（筆試）

相關推薦

網易2017校園招聘筆試題計算糖果