從乙個 5x5 的方格矩陣的左上角出發，沿著方格的邊走，滿足以下條件的
路線有多少種？
• 總長度不超過 12；
• 最後回到左上角；
• 路線不自交；
• 不走出 5x5 的方格矩陣範圍之外。
如下圖所示，abc 是三種合法的路線。注意 b 和 c 由於方向不同，所以
視為不同的路線。
因為一次只走一格，因此只要不走重複的點就可以保證路線不自交，其餘交給暴搜就可以啦~
#include
//eusing
namespace std;
int vis[10]
[10], dx[4]
=, dy[4]
=, ans;
void
dfs(
int x,
int y,
int num)
for(
int i =
0; i <
4; i++)}
}int
main()
藍橋杯 真題演練 數獨遊戲（C dfs暴搜）
你一定聽說過 數獨 遊戲。如 玩家需要根據9 9盤面上的已知數字，推理出所有剩餘空格的數字，並滿足每一行 每一列 每乙個同色九宮內的數字均含1 9，不重複。數獨的答案都是唯一的，所以，多個解也稱為無解。本圖的數字據說是芬蘭數學家花了3個月的時間設計出來的較難的題目。但對會使用計算機程式設計的你來說，...
藍橋杯真題 承重計數
你沒做一道題目都需要記錄吸收，要不然你所花費的時間精力就都是白搭！問題描述 x星球的高科技實驗室中整齊地堆放著某批珍 原料。每塊金屬原料的外形 尺寸完全一致，但重量不同。金屬材料被嚴格地堆放成金字塔形。其中的數字代表金屬塊的重量 計量單位較大 最下一層的x代表30台極高精度的電子秤。假設每塊原料的重...
藍橋杯 真題演練 獎券數目 C 遍歷
有些人很迷信數字，比如帶 4 的數字，認為和 死 諧音，就覺得不吉利。雖然這些說法純屬無稽之談，但有時還要迎合大眾的需求。某 活動的獎券號碼是5位數 10000 99999 要求其中不要出現帶 4 的號碼，主辦單位請你計算一下，如果任何兩張獎券不重號，最多可發出獎券多少張。請提交該數字 乙個整數 不...