C 藍橋杯 剪格仔 2013真題 爆搜

如題：

將矩陣剪成相連的兩個聯通塊，可以有環，使得兩部分權值和相等

資料範圍矩陣<10x10,權值和<1000000

我尋思著覺得複雜度不對啊？自己卡個資料都會t，題目的資料太水了

dfs是錯誤寫法，對於不滿足從(1,1)開始的一筆完成的影象，就會出錯

例如：

2 2

1 1

1 3

答案是：3

而普通dfs是0

總結，有思路就要寫，暴力出奇蹟！垃圾資料，毀我青春，敗我秀髮！

1 #include 2 #include 3

using
namespace
std;
4int m,n,sum_c,ans=100;5
int c[10][10],vis[10][10];6
int tx[4]=;
7int ty[4]=;
8void dfs(int x,int y,int sum,int
dep)
11for(int i=0;i<4;i++)18}
19}20int
main()

網路上流傳的**沒有正解

不服來挑戰這組資料：

5 5

1　　1　　1　　1　　1

1　　10　 10　  10     10

1　　1　　1　　1       10

1       10     10     10      10

1　　1　　1　　1       75

答案應該是：16

藍橋杯 剪格仔 深搜

題目鏈結 題目意思 給你乙個n m的矩陣，然後讓你將這個矩陣剪成面積相等的兩部分，每個格仔上的數值代表這個格仔的面積。如果有多種解決方案就輸出包含左上角格仔的那個區域包含的格仔的最小數目。如果沒法剪就輸出0。解題思路 剪格仔可以沿著邊緣上下左右四個方向去剪。用深搜去做。只要能搜到面積的一半就能剪。部...

藍橋杯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 我們沿著圖中的星號線剪開，得到兩個部分，每個部分的...