蓝桥杯题目:剪格子(dfs)

题目描述
如下图所示，3×3 的格子中填写了一些整数。

我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是 60。

本题的要求就是请你编程判定：对给定的 m×n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。

如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。

如果无法分割，则输出 0。

输入描述
程序先读入两个整数 m,n 用空格分割 (m,n<10)，表示表格的宽度和高度。

接下来是 n 行，每行 m 个正整数，用空格分开。每个整数不大于 10^4
输出描述
在所有解中，包含左上角的分割区可能包含的最小的格子数目。

样例输入
3 3
10 1 52
20 30 1
1 2 3

样例输出
3

dfs注意点:
1.dfs函数返回值类型是void 因为函数中有return没有具体的返回值内容.
2.dfs函数的括号内内容就是每轮你想传递的值,必须有坐标,以及其他想传递的值
3.dfs函数里分为两部分:截至条件(终止搜索的条件和剪枝)和搜索条件(for循环+回溯)
4.回溯:写在for循环里,dfs搜索的后面一条语句(加入dfs没成功,就执行dfs的下一条语句–回溯,令vis得0)

#include<bits/stdc++.h>
using namespace std;
int mp[11][11];
int dic[4][2]={
   {
   1,0},{
   0,-1},{
   -1,0},{