【JZOJ】【前缀和】【暴力】生日蛋糕

题意

有一个$n$*$n$的矩阵，矩阵上有一些巧克力，现要求一种切法（横、纵各一刀），使得四块中最小的一块上的巧克力最多。
要输出切法有多少个巧克力以及怎么切（行和列）
有多组数据！

样例

输入

8
..#..#..	
.##..#..
......#.	
.##.....
..#.#...
......#.
........
..#..#..

输出

3
3 4

思路

先求出前缀和，然后枚举每一种切法所得到的巧克力，取其中的最大值，并记录切法

代码

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,b[4505],f