第七屆藍橋杯決賽路徑之謎

2021-07-31 21:44:08 字數 600 閱讀 3713

路徑之謎

小明冒充x星球的騎士,進入了乙個奇怪的城堡。

城堡裡邊什麼都沒有,只有方形石頭鋪成的地面。

假設城堡地面是 n x n 個方格。【如圖1.png】所示。

按習俗,騎士要從西北角走到東南角。

可以橫向或縱向移動,但不能斜著走,也不能跳躍。

每走到乙個新方格,就要向正北方和正西方各射一箭。

(城堡的西牆和北牆內各有 n 個靶子)

同乙個方格只允許經過一次。但不必做完所有的方格。

如果只給出靶子上箭的數目,你能推斷出騎士的行走路線嗎?

有時是可以的,比如圖1.png中的例子。

本題的要求就是已知箭靶數字,求騎士的行走路徑(測試資料保證路徑唯一)

輸入:第一行乙個整數n(0=n-1&&y>=n-1)

}if(arrays.equals(north, north_count)&&arrays.equals(west, west_count))

} //朝四個方向走

for(int i = 0; i < 4; i++)

x -= direction[i][0];

y-= direction[i][1];//回溯

} }}

藍橋杯 第七屆決賽 打靶

打靶 小明參加x星球的打靶比賽。比賽使用電子感應計分系統。其中有一局,小明得了96分。這局小明共打了6發子彈,沒有脫靶。但望遠鏡看過去,只有3個彈孔。顯然,有些子彈準確地穿過了前邊的彈孔。不同環數得分是這樣設定的 1,2,3,5,10,20,25,50 那麼小明的6發子彈得分都是多少呢?有哪些可能情...

藍橋杯 第七屆藍橋杯java B組決賽 路徑之謎

路徑之謎 小明冒充x星球的騎士,進入了乙個奇怪的城堡。城堡裡邊什麼都沒有,只有方形石頭鋪成的地面。假設城堡地面是 n x n 個方格。如圖1.png 所示。按習俗,騎士要從西北角走到東南角。可以橫向或縱向移動,但不能斜著走,也不能跳躍。每走到乙個新方格,就要向正北方和正西方各射一箭。城堡的西牆和北牆...

藍橋杯 第七屆決賽 反幻方

反幻方 我國古籍很早就記載著 2 9 4 7 5 3 6 1 8 這是乙個三階幻方。每行每列以及對角線上的數字相加都相等。下面考慮乙個相反的問題。可不可以用 1 9 的數字填入九宮格。使得 每行每列每個對角線上的數字和都互不相等呢?這應該能做到。比如 9 1 2 8 4 3 7 5 6 你的任務是搜...