/* 標題:迷宮 X星球的一處迷宮遊樂場建在某個小山坡上。 它是由10x10相互連通的小房間組成的。 房間的地板上寫着一個很大的字母。 咱們假設玩家是面朝上坡的方向站立,則: L表示走到左邊的房間, R表示走到右邊的房間, U表示走到上坡方向的房間, D表示走到下坡方向的房間。 X星球的居民有點懶,不肯意費力思考。 他們更喜歡玩運氣類的遊戲。這個遊戲也是如此! 開始的時候,直升機把100名玩家放入一個個小房間內。 玩家必定要按照地上的字母移動。 迷宮地圖以下: ------------ UDDLUULRUL UURLLLRRRU RRUURLDLRD RUDDDDUUUU URUDLLRRUU DURLRLDLRL ULLURLLRDU RDLULLRDDD UUDDUDUDLL ULRDLUURRR ------------ 請你計算一下,最後,有多少玩家會走出迷宮? 而不是在裏邊兜圈子。 */ #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<vector> #include<stack> #include<bitset> #include<cstdlib> #include<cmath> #include<set> #include<list> #include<deque> #include<map> #include<queue> using namespace std; char mp[11][11] = { "UDDLUULRUL", "UURLLLRRRU", "RRUURLDLRD", "RUDDDDUUUU", "URUDLLRRUU", "DURLRLDLRL", "ULLURLLRDU", "RDLULLRDDD", "UUDDUDUDLL", "ULRDLUURRR" }; int sum=0; bool going(int a,int b) { int steps=0; while(a>=0&&a<=9&&b>=0&&b<=9) { if(steps>20) return false;//若是在20步之內沒有走出去則說明陷入死循環,永遠不可能出去了。 switch(mp[a][b]) { case 'L': b--;steps++; break; case 'R': b++;steps++; break; case 'U': a--;steps++; break; case 'D': a++;steps++; break; } } return true; } int main() { for(int i=0;i<10;i++) for(int j=0;j<10;j++) { if(going(i,j)) sum++; } cout<<sum<<endl; }
tz@COI HZAUios
2018/3/16spa