由文件input.txt提供輸入數(shù)據(jù)。輸入文件第1 行有2個(gè)正整數(shù)n和m(1<=n,m<=100),
表示倉(cāng)庫(kù)是n×m個(gè)格子的矩形陣列。接下來(lái)有n行,每行有m個(gè)字符,表示格子的狀態(tài)。
S 表示格子上放了不可移動(dòng)的沉重貨物;
w 表示格子空閑;
M 表示倉(cāng)庫(kù)管理員的初始位置;
P 表示箱子的初始位置;
K 表示箱子的目標(biāo)位置。
C++ 標(biāo)準(zhǔn)程序庫(kù)提供一組通用類別(classes)和接口(interfaces),可大幅擴(kuò)充 C++ 核心語(yǔ)言。由于程序庫(kù)本身并不容易,為了完整運(yùn)用其組件并從其強(qiáng)大的威力中獲得幫助,你需要一份完善的資源,而非一份僅僅陳列類和函數(shù)的普通文檔。《The C++ Standard Library》不僅對(duì)每一個(gè)程序庫(kù)組件提供范圍廣泛的說(shuō)明,也對(duì)繁雜的感念提供清楚明亮的解釋,并描述高效運(yùn)用這些組件時(shí)需要的實(shí)際編程細(xì)節(jié),提出一個(gè)又一個(gè)的范例程序。這本包含最新資料的完整書籍,反映出被 ANSI/ISO C++ 語(yǔ)言標(biāo)準(zhǔn)規(guī)格書納入的 C++ 標(biāo)準(zhǔn)程序庫(kù)的結(jié)構(gòu)。更明確地說(shuō),本書將焦點(diǎn)放在標(biāo)準(zhǔn)模板庫(kù)(Standard Template Library)身上,檢驗(yàn)其中的容器(containers)、迭代器(iterators)、仿函數(shù)(functors)和算法(algorithms)。你還可以找到特殊容器、字符串(strings)、數(shù)值類別、國(guó)際化議題、IOStream。每一個(gè)組件都有深刻的呈現(xiàn),包括其介紹、設(shè)計(jì)、運(yùn)用實(shí)例、細(xì)部解說(shuō)、陷阱、意想不到的危險(xiǎn),以及相關(guān)類別和函數(shù)的確切標(biāo)記(signature)和定義。一份見解深刻的基礎(chǔ)概念介紹和一個(gè)程序庫(kù)綜合鳥瞰,會(huì)對(duì)新手帶來(lái)快速的提升。