建國的尋寶之旅

2021-09-07 03:49:00 字數 2107 閱讀 9526

題目描述

建國在元旦假期出去進行尋寶活動,在路上偶遇了也在尋寶的印第安納·瓊斯,於是他們組隊去尋寶。到達藏寶圖上的目標地點之後,他們發現洞穴的入口處有個機關,聰明的建國很快就發現了破解這個機關的方法。

機關是這樣的:

機關的旁邊有一張正方形石板,上面有著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的字母矩陣,表示所有操作執行完後石板的形狀。

9

mmmmmmmmm

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 ...