本网页所有文字内容由 imapbox邮箱云存储,邮箱网盘, iurlBox网页地址收藏管理器 下载并得到。
ImapBox 邮箱网盘 工具地址: https://www.imapbox.com/download/ImapBox.5.5.1_Build20141205_CHS_Bit32.exe
PC6下载站地址：PC6下载站分流下载
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox 网页视频 工具地址: https://www.imapbox.com/download/ImovieBox4.7.0_Build20141115_CHS.exe
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
#include<iostream> #include<map> #include<string> #include<cstring> #include<cstdio> #include<cstdlib> #include<cmath> #include<queue> #include<vector> #include<algorithm> using namespace std; int ans,half,n,m; int pic[20][20]; int dx[4]={-1,1,0,0}; int dy[4]={0,0,-1,1}; bool vis[20][20]; bool isbeyond(int x,int y) { return x<0||y<0||x>=n||y>=m; } void dfs(int x,int y,int step,int sum) { int i,tx,ty; if(step>=ans||sum>half) return; if(sum==half) { ans=step; return; } if(isbeyond(x,y)) return; for(i=0;i<4;i++) { tx=x+dx[i]; ty=y+dy[i]; if(vis[tx][ty]) continue; vis[tx][ty]=1; dfs(tx,ty,step+1,sum+pic[x][y]); vis[tx][ty]=0; } } int main() { int i,j; cin>>m>>n; for(i=0;i<n;i++) for(j=0;j<m;j++) { cin>>pic[i][j]; half+=pic[i][j]; } if(half&1) { cout<<0; return 0; } half/=2; ans=110; dfs(0,0,0,0); if(ans==110) cout<<0; else cout<<ans; return 0; }
历届试题 剪格子
如下图所示，3 x 3 的格子中填写了一些整数。
我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。
本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。
如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。
如果无法分割，则输出 0。
程序先读入两个整数 m n 用空格分割 (m,n<10)。
表示表格的宽度和高度。
接下来是n行，每行m个正整数，用空格分开。每个整数不大于10000。
阅读和此文章类似的: 程序员专区
官方软件产品操作指南 (170)