POJ1573 Robot Motion 模擬水題

2022-08-04 10:18:10 字數 837 閱讀 5969

題意:給定乙個初始位置,讓其在迷宮裡走,看是否能走出。能走出就輸出所走的步數,否則輸出進入迴圈之前的步數和迴圈的步數。

思路:用if模擬所走的路線,用for語句,最多走n*m步,如果走出迷宮範圍就break。否則,用map陣列記錄所走的步數,表示是否走過。當map!=0時,就走出迴圈。

具體看**。

1 #include2 #include3 #include4 #include5

using

namespace

std;

6char a[15][15];7

int map[15][15];8

main()

918 q=0;w=t-1

;19 ans=1

;20 map[0][t-1]=1

;21 e=0;22

for(i=0;i<=n*m;i++)

2332

else

3341}42

}43else

if(a[q][w]=='s'

)4451else

5260}61

}62else

if(a[q][w]=='e'

)6370else

7179}80

}81else

if(a[q][w]=='w'

)8289else

9098}99

}100

}101

if(e==1

)102

105else

106109

}110 }

view code

51Nod1573 bitset 美麗的集合

好久沒寫部落格了呢.自上篇部落格以來就做了一件事 ccpc秦皇島打鐵.涼涼.bitset介紹 bitset 是stl庫中的二進位制容器,bitset可以看作bool陣列,但優化了空間複雜度和時間複雜度,並且可以像整型一樣按位與或。bitset的標頭檔案 include bitset的申明要指明長度 ...

洛谷 P1573 棧的操作

題目描述 現在有四個棧,其中前三個為空,第四個棧從棧頂到棧底分別為1,2,3,n。每乙個棧只支援一種操作 彈出並壓入。它指的是把其中乙個棧a的棧頂元素x彈出,並馬上壓入任意乙個棧b中。但是這樣的操作必須符合一定的規則才能進行。規則1 a棧不能為空。規則2 b棧為空或x比b棧棧頂要小。對於給定的n,請...

51nod 1573 分解 矩陣快速冪

51nod 演算法馬拉松17 告別奧運 b 分解 51nod 演算法馬拉松17 告別奧運 b 分解 題意 給出乙個 n 問 1 2 n能否拆成m m 1 的形式,如果能,輸出 m 否則輸出 no。想法觀察 1 2 n,它總能寫成a b2 的形式,如果a2 n m,2 b2 n m 1 或者a2 n ...