藍橋杯 2023年第六屆真題 穿越雷區

2021-10-09 02:08:36 字數 1001 閱讀 7126

x星的坦克戰車很奇怪,它必須交替地穿越正能量輻射區和負能量輻射區才能保持正常運轉,否則將報廢。

某坦克需要從a區到b區去(a,b區本身是安全區,沒有正能量或負能量特徵),怎樣走才能路徑最短?

已知的地圖是乙個方陣,上面用字母標出了a,b區,其它區都標了正號或負號分別表示正負能量輻射區。

例如:

坦克車只能水平或垂直方向上移動到相鄰的區。

輸入第一行是乙個整數n,表示方陣的大小, 4<=n<100

接下來是n行,每行有n個資料,可能是a,b,+,-中的某乙個,中間用空格分開。

a,b都只出現一次。

要求輸出乙個整數,表示坦克從a區到b區的最少移動步數。

如果沒有方案,則輸出-1

)//未找到結果輸出-1

printf

("-1");

else

printf

("%d"

,step)

;return0;

}

第六屆決賽真題

在2行5列的格仔中填入1到10的數字。要求 相鄰的格仔中的數,右邊的大於左邊的,下邊的大於上邊的。如 圖1.png 所示的2種,就是合格的填法。請你計算一共有多少種可能的方案。1.暴力解決 include include using namespace std int a 10 10個數準備重排列 ...

藍橋杯題目 第六屆

如 圖1 所示。圖中的所有小方格面積都是1。那麼,圖中的三角形面積應該是多少呢?請填寫三角形的面積。不要填寫任何多餘內容或說明性文字。割補法 28 觀察下面的現象,某個數字的立方,按位累加仍然等於自身。1 3 1 8 3 512 5 1 2 8 17 3 4913 4 9 1 3 17 請你計算包括...

2015第六屆藍橋杯決賽 關聯賬戶

關聯賬戶 為增大反腐力度,某地 專門支隊,對若干銀行賬戶展開調查。如果兩個賬戶間發生過轉賬,則認為有關聯。如果a,b間有關聯,b,c間有關聯,則認為a,c間也有關聯。對於調查範圍內的n個賬戶 編號0到n 1 已知道m條因轉賬引起的直接關聯。現在希望知道任意給定的兩個賬戶,求出它們間是否有關聯。有關聯...