藍橋杯 剪格仔 深搜

2021-08-17 16:11:17 字數 824 閱讀 2331

題目鏈結

題目意思

給你乙個n*m的矩陣,然後讓你將這個矩陣剪成面積相等的兩部分,每個格仔上的數值代表這個格仔的面積。如果有多種解決方案就輸出包含左上角格仔的那個區域包含的格仔的最小數目。

如果沒法剪就輸出0。

解題思路

剪格仔可以沿著邊緣上下左右四個方向去剪。用深搜去做。只要能搜到面積的一半就能剪。

**部分

#include 

#include

#include

#include

#include

#include

using

namespace

std;

const

int inf=0x3f3f3f;

int dir[4][2]=,,,};

int maps[15][15];

int vis[15][15];

int n,m,all=0,ans=inf;

void dfs(int x,int y,int sum,int cnt)

if(sum==all/2)

for(int i=0; i<4; i++)

}}int main()

}memset(vis,0,sizeof(vis));

vis[0][0]=1;

dfs(0,0,maps[0][0],1);

if(ans==inf)

藍橋杯 剪格仔(C )(深搜DFS問題)

問題描述 如下圖所示,3 x 3 的格仔中填寫了一些整數。10 1 52 20 30 1 1 2 3 我們沿著圖中的星號線剪開,得到兩個部分,每個部分的數字和都是60。本題的要求就是請你程式設計判定 對給定的m x n 的格仔中的整數,是否可以分割為兩個部分,使得這兩個區域的數字和相等。如果存在多種...

剪格仔 藍橋杯

問題描述 如下圖所示,3 x 3 的格仔中填寫了一些整數。10 1 52 20 30 1 1 2 3 我們沿著圖中的星號線剪開,得到兩個部分,每個部分的數字和都是60。本題的要求就是請你程式設計判定 對給定的m x n 的格仔中的整數,是否可以分割為兩個部分,使得這兩個區域的數字和相等。如果存在多種...

剪格仔 藍橋杯

這是2013 年第四屆藍橋杯全國軟體大賽預賽a組 c c 組 第9 題,為程式設計題,方法是深度優先搜尋 dfs 如圖p1.jpg 所示,3 x 3 的格仔中填寫了一些整數。我們沿著圖中的紅色線剪開,得到兩個部分,每個部分的數字和都是60。本題的要求就是請你程式設計判定 對給定的 m x n 的格仔...