【二分】蛋糕

蛋糕

题目大意

把一块R $\ast$ C的巧克力蛋糕，横着切三刀，竖着切三刀，共分成16份，然后每次拿最大的那一块，求出最后那一块最大的情况

输入

一行，R 和 C

输出

最后拿到的蛋糕最多可以有多少巧克力

输入样例

5 5
95998
21945
23451
99798
74083

输出样例

3

解题思路

这道题听大佬说是二分答案

就是先枚举竖的（当然也可以枚举横的），然后再二分每一行是否为成立的，即可算出最优答案

程序如下

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,a[10001][1001],sum,ans,l,r,mid;
bool check(int a1,