由題意可得從左上角的數開始dfs,途徑的數的和等於總和的一半時退出,注意走的時候可以斜著走,當總和為奇數時無法分割,當第乙個數即為總和一半時直接輸出1。
#include
#include
#include
using
namespace
std;
const
int m=15;
int m,n,sum=0;
int a[m][m],vis[m][m],ct;
int to[8][2] = ;//可以向八個方向移動
int dfs(int x,int y,int ct)}}
return0;}
int main()
}if(sum%2)
printf("0\n");
else
if(a[0][0] == sum/2)
printf("1\n");
else
return
0;}
藍橋杯 剪格仔 DFS
分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!問題描述 如下圖所示,3 x 3 的格仔中填寫了一些整數。10 1 52 20 30 1 1 2 3 我們沿著圖中的星號線剪開,得到兩個部分,每個部分的數字和都是60。本題的要求就是請你程式設計判定 對給定的m x n 的格仔中的整數,是否可以分割...
藍橋杯 剪格仔 DFS
問題描述 如下圖所示,3 x 3 的格仔中填寫了一些整數。10 1 52 20 30 1 1 2 3 我們沿著圖中的星號線剪開,得到兩個部分,每個部分的數字和都是60。本題的要求就是請你程式設計判定 對給定的m x n 的格仔中的整數,是否可以分割為兩個部分,使得這兩個區域的數字和相等。如果存在多種...
藍橋杯 剪格仔 (簡單DFS)
歷屆試題 剪格仔 時間限制 1.0s 記憶體限制 256.0mb 問題描述 如下圖所示,3 x 3 的格仔中填寫了一些整數。10 1 52 20 30 1 1 2 3 我們沿著圖中的星號線剪開,得到兩個部分,每個部分的數字和都是60。本題的要求就是請你程式設計判定 對給定的m x n 的格仔中的整數...