題目描述
建國在元旦假期出去進行尋寶活動,在路上偶遇了也在尋寶的印第安納·瓊斯,於是他們組隊去尋寶。到達藏寶圖上的目標地點之後,他們發現洞穴的入口處有個機關,聰明的建國很快就發現了破解這個機關的方法。
機關是這樣的:
機關的旁邊有一張正方形石板,上面有著n x n的格仔,每個格仔裡都有乙個鏤空的符號。
這塊石板可以進行6種操作:
1.將石板順時針旋轉90°
2.將石板順時針旋轉180°
3.將石板順時針旋轉270°
4.將石板逆時針旋轉90°
5.將石板逆時針旋轉180°
6.將石板逆時針旋轉270°
石板上有'm','w','3','e','|','-','.'七種符號,
每次石板通過乙個操作的時候,不僅僅石板上每個格仔的位置要變,對應方格上面的圖形由於翻轉也發生了相應的改變。
現在我們定義符號對應每一種操作之後的符號變換:
洞穴的牆壁上還有一串數字,表示操作石板的順序,只需要按照牆壁上的順序操作完石板,就得到了進入洞穴的密碼。
請幫助印第安納·瓊斯將洞穴裡的寶物放進博物館裡。
首先輸入乙個整數n,表示矩陣的邊長。(1 <= n <= 1000)
接下來輸入乙個n x n的字母矩陣,表示剛開始石板的形狀。
最後一行輸入乙個字串(只包含1-6的數字,每個數字的大小對應的相應操作),代表一系列的操作(表示操作的字串的長度|s| , 1<=|s|<=1000)。
輸出乙個n x n的字母矩陣,表示所有操作執行完後石板的形狀。
9mmmmmmmmm
wwwwwwwww
|||||||||
---------
.........
.........
eeeeeeeee
333333333
---------
123456
mmmmmmmmm解題思路:本題雖然在操作之後要改變每乙個字元,但是更要注意的是在改變字元的wwwwwwwww
|||||||||
---------
.........
.........
eeeeeeeee
333333333
---------
同時,位置也會發生改變,需要自己仔細想一想該如何改變位置,而操作也不能進行
一次操作就改變一次,這會十分麻煩,所以我們可以將操作進行乙個彙總,最後再將
度數取餘360看看進行的是什麼操作,最後其實只有四種情況,一是位置沒有發生改
變,二是順時針90度或逆時針270度,三是順時針180或逆時針180,四是順時針270
或逆時針90
**如下
#includeusing namespace std;
int main();
char a[1005] = ;
for(int i = 0; i < n; i++)
scanf("%s", map[i]);
scanf("%s", a);
int len = strlen(a);
int ans = 0;//計算總操作 ,順時針加,逆時針減
for(int i = 0; i < len; i++)
ans = ans % 360;//取餘360看看到底進行的是哪種操作
if(ans == 0) //當沒有改變時直接輸出
for(int i = 0; i < n; i++)
if(ans == 90||ans == -270)
}for(int i = 0; i < n; i++) //改變位置輸出結果,以下同理
}if(ans == 180 || ans == -180)
}for(int i = n - 1; i >= 0; i--)
}if(ans == -90 || ans == 270)
}for(int i = n - 1; i >= 0; i--)}}
Sicily 1138 尋寶之旅
time limit 10 secs,memory limit 32 mb 探險隊長凱因意外的弄到了乙份黑暗森林的藏寶圖,於是,探險隊一行人便踏上了尋寶之旅,去尋找傳說中的寶藏。藏寶點分布在黑暗森林的各處,每個點有乙個值,表示藏寶的價值。它們之間由一些小路相連,小路不會形成環,即兩個藏寶點之間有且僅...
JZOJ B組 GDOI2005 尋寶之旅
探險隊長凱因意外的弄到了乙份黑暗森林的藏寶圖,於是,探險隊一行人便踏上了尋寶之旅,去尋找傳說中的寶藏。藏寶點分布在黑暗森林的各處,每個點有乙個值,表示藏寶的價值。它們之間由一些小路相連,小路不會形成環,即兩個寶藏點之間有且只有一條通路。探險隊從其中的一點出發,每次他們可以留乙個人在此點開採寶藏,也可...
問題 S 字串 尋寶之旅
題目描述 輸入輸入共有n 2行 第1行為要尋找的寶物的特徵字串,第2行為島上的寶物數,第3行至第n 2行為每件寶物的位置資料和寶物名稱 0輸出 按距離由近到遠輸出所找到的寶物的位置,每件寶物的位置資料佔一行。若找不到寶物,則輸出 1 1 複製樣例資料 er 35 2.4 liner 2.5 8.3 ...