題目描述
歷屆試題 剪格仔
時間限制：1.0s 記憶體限制：256.0mb
問題描述
如下圖所示，3 x 3 的格仔中填寫了一些整數。
我們沿著圖中的星號線剪開，得到兩個部分，每個部分的數字和都是60。
本題的要求就是請你程式設計判定：對給定的m x n 的格仔中的整數，是否可以分割為兩個部分，使得這兩個區域的數字和相等。
如果存在多種解答，請輸出包含左上角格仔的那個區域包含的格仔的最小數目。
如果無法分割，則輸出 0。
輸入程式先讀入兩個整數 m n 用空格分割 (m,n< 10)。
表示**的寬度和高度。
接下來是n行，每行m個正整數，用空格分開。每個整數不大於10000。
輸出輸出乙個整數，表示在所有解中，包含左上角的分割區可能包含的最小的格仔數目。
樣例輸入
3 310 1 52
20 30 1
1 2 3
樣例輸出
解題思路：
直接看**，注釋很清楚！
**如下：
#include
using
namespace std;
int sum =0;
int ans =
99999999
;int n, m;
const
int n =13;
int mp[n]
[n];
int dx=
, dy=
;bool vis[n]
[n];
void
dfs(
int x,
int y,
int cnt,
int sum1)
}for
(int i =
0; i <
4; i++)}
}int
main()
if(sum %2)
//如果總和是奇數，肯定不可能可以分成相等的2份
ans =0;
else
dfs(0,
0,1, mp[0]
[0])
;//最開始一定是從左上角那塊開始搜，因為要包含左上角那塊
cout << ans << endl;
return0;
}
藍橋杯2023年第四屆真題剪格仔
問題 1432 藍橋杯 2013年第四屆真題 剪格仔 時間限制 1sec 記憶體限制 128mb 題目描述 歷屆試題 剪格仔 時間限制 1.0s 記憶體限制 256.0mb 問題描述 如下圖所示，3 x 3 的格仔中填寫了一些整數。10 1 52 20 30 1 1 2 3 我們沿著圖中的星號線剪開...
藍橋杯 2023年第四屆真題 剪格仔
時間限制 1sec 記憶體限制 128mb 提交 781 解決 272 題目描述 歷屆試題 剪格仔 時間限制 1.0s 記憶體限制 256.0mb 問題描述 如下圖所示，3 x 3 的格仔中填寫了一些整數。10 1 52 20 30 1 1 2 3 我們沿著圖中的星號線剪開，得到兩個部分，每個部分的...
藍橋杯 2023年第四屆真題 剪格仔
如下圖所示，3 x 3 的格仔中填寫了一些整數。10 1 52 20 30 1 1 2 3 我們沿著圖中的星號線剪開，得到兩個部分，每個部分的數字和都是60。本題的要求就是請你程式設計判定 對給定的m x n 的格仔中的整數，是否可以分割為兩個部分，使得這兩個區域的數字和相等。如果存在多種解答，請輸...