題意:給定乙個初始位置,讓其在迷宮裡走,看是否能走出。能走出就輸出所走的步數,否則輸出進入迴圈之前的步數和迴圈的步數。
思路:用if模擬所走的路線,用for語句,最多走n*m步,如果走出迷宮範圍就break。否則,用map陣列記錄所走的步數,表示是否走過。當map!=0時,就走出迴圈。
具體看**。
1 #include2 #include3 #include4 #include5view codeusing
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 }
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 ...