有乙個 5 \times 55×
5 的如下矩陣：33
4455
7766
6622
8844
12127
71212
4488
3311
9955
10107
7885
5665
522
矩陣中兩個數字共用一條邊，那麼這兩個數字相連。選一組相連的數字，這組數字相加的和不超過 2424
，並且這組數字所在格仔構成的形狀可以被一筆畫出，請你計算出這組數字的乘積最大是多少。
例如：
這個形狀可以被一筆畫出。
這個形狀不能被一筆畫出。
#includeint a[5][5]=;
int vis[5][5];
int dir[3][3]=;
int max;
int in(int m,int n)
void dfs(int x,int y,int num,int count)
for(i=0;i<3;i++)
}}int main()
方格填數 DFS解決
在2行5列的格仔中填入1到10的數字。要求 相鄰的格仔中的數，右邊的大於左邊的，下邊的大於上邊的。如下圖所示的2種，就是合格的填法。請你計算一共有多少種可能的方案。注 本題來自藍橋杯2015年決賽，方格填數，為填空題。從題目，我們可以得到，這些填入的數字應該滿足以下條件 右邊的數比左邊大。下面的數比...
藍橋杯方格填數DFS
如下的10個格仔 如果顯示有問題，也可以參看 圖1.jpg 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案？請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。題目要求一點與和它相鄰的8個點都不相差1 in...
洛谷1036 選數（DFS
已知 nn n 個整數 x1,x2,xnx 1,x 2,x nx1 x2 xn 以及 11 1 個整數 kk k k k n 從 nn n 個整數中任選 kk k 個整數相加，可分別得到一系列的和。例如當 n 4,k 3n 4,k 3n 4,k 3 44 4 個整數分別為 3,7,12,193,7,...