app开发小程序,快速优化工具,php 网站开发,建设银行网站怎么查流水[蓝桥杯 2013 省 A] 剪格子
题目描述
如图 111 所示#xff0c;333\times 333 的格子中填写了一些整数。 我们沿着图中的红色线剪开#xff0c;得到两个部分#xff0c;每个部分的数字和都是 606060。
本题的要求就是请你编程判定#xff1a;对给定的 mnm\times nmn 的格…[蓝桥杯 2013 省 A] 剪格子
题目描述
如图 111 所示3×33\times 33×3 的格子中填写了一些整数。 我们沿着图中的红色线剪开得到两个部分每个部分的数字和都是 606060。
本题的要求就是请你编程判定对给定的 m×nm\times nm×n 的格子中的整数是否可以分割为两个部分使得这两个区域的数字和相等。
如果存在多种解答请输出包含左上角格子的那个区域包含的格子的最小数目。
如果无法分割则输出 000。
输入格式
程序先读入两个整数 mmmnnn 用空格分割 (m,n10)(m,n10)(m,n10) 表示表格的宽度和高度。
接下来是 nnn 行每行 mmm 个正整数用空格分开。每个整数不大于 100001000010000。
输出格式
程序输出在所有解中包含左上角的分割区可能包含的最小的格子数目。
样例 #1
样例输入 #1
3 3
10 1 52
20 30 1
1 2 3样例输出 #1
3样例 #2
样例输入 #2
4 3
1 1 1 1
1 30 80 2
1 1 1 100样例输出 #2
10提示
第二个用例中 时限 5 秒, 64M。蓝桥杯 2013 年第四届省赛
#includebits/stdc.h
using namespace std;
int n,m,s,ans,a[11][11],f[4][2]{{1,0},{-1,0},{0,1},{0,-1}};
bool vis[11][11];
void find(int x,int y,int sum,int nows){if(nowss){anssum;return;}if(nowss)return;for(int i0;i4;i){int xxxf[i][0];int yyyf[i][1];if(xx1||xxn||yy1||yym||vis[xx][yy])continue;vis[xx][yy]1;find(xx,yy,sum1,nowsa[xx][yy]);if(ans)return;vis[xx][yy]0;}
}
int main(){cinmn;for(int i1;in;i)for(int j1;jm;j){cina[i][j];sa[i][j];}if(s%2){cout0;return 0;} s/2;find(1,1,1,a[1][1]);coutans;return 0;
}
