题目描述
牛牛和 15 个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16 份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地, 作为牛牛最好的朋友,你希望牛牛取得的田地的价值和尽可能大,你知道这个值最大可以是多少吗?
输入描述:
每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数 n 和 m(1 <= n, m <= 75),表示田地的大小,接下来的 n 行,每行包含 m 个 0-9 之间的数字,表示每块位置的价值。
输出描述:
输出一行表示牛牛所能取得的最大的价值。
示例1
输入
4 4
3332
3233
3332
2323
输出
2
分析
解题思想来源于牛客网
题意:题目意思是将一块举行分成16块,然后牛牛取得其中最小的那一块,但是由于横竖都切三刀的位置不一样即切法不同,就会得出不同的结果,现在求的是这些分法中牛牛可以取得的最大值。
思路:二分查找+4层for循环嵌套
反正牛牛是取得分法中最小的一块,如果要使分得的价值