藍橋杯歷屆試題 路徑之謎（dfs）

小明冒充X星球的騎士，進入了一個奇怪的城堡。 城堡裏邊什麼都沒有，只有方形石頭鋪成的地面。 假設城堡地面是 n x n 個方格。【如圖1.png】所示。 按習俗，騎士要從西北角走到東南角。 可以橫向或縱向移動，但不能斜着走，也不能跳躍。 每走到一個新方格，就要向正北方和正西方各射一箭。 （城堡的西牆和北牆內各有 n 個靶子） 同一個方格只允許經過一次。但不必走完所有的方格。 如果只給出靶子上箭的數

>>阅读原文<<