本题关联比赛
4043级NOIP2022欢乐赛5th

关于仓库管理员(Store-Keeper) 的近10条评论(全部评论)
[size=35]楼上都是大神膜拜[/size]，模拟死活过不去。。。还是太渣了 NVIDIA 2015-07-28 13:03 8楼
看着Byvoid大神的题解AC的，却把他的Rank刷下去了，真是不好意思。。 rpCardinal 2015-03-15 15:10 7楼
回复 @天一阁 : 好吧，既然你来了我也来了 Mak 2014-10-11 20:08 6楼
好吧，我还是自己来吧天一阁 2014-10-11 15:53 5楼
回复 @GDFRWMY : 根本没有思路，谁能给讲讲啊天一阁 2014-10-11 07:27 4楼
我是来复习搜索的，看着搜索标签点进来的，搜索什么的最萌了。。生病了还坚持水半星题，么么哒。。。厌恶死c++等于号了。。。本想膜拜一下宝哥程序，看了之后。。还是自己慢慢搞吧。。。 2L光神卖萌。。。 GDFRWMY 2014-03-20 01:00 3楼
↑﹏↑ .... QhelDIV 2013-04-16 10:38 2楼
终于过了这个题了哈哈哈 BYVoid 2009-04-08 09:06 1楼

240. [POI 1999] 仓库管理员(Store-Keeper)

★★★☆ 输入文件：mag.in 输出文件：mag.out 简单对比
时间限制：1 s 内存限制：128 MiB

码头仓库是一块 $N×M$ 个格子的矩形，有的格子是空闲的——没有任何东西，有的格子上已经堆放了沉重的货物，由于太重而不可能再被移动。

现在，仓库管理员有一项任务，要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动，但不得跨过沉重的不可移动的货物和箱子。当管理员站在与箱子相邻的格子上时，他可以做一次推动，把箱子推到另一个相邻的格子。考虑到箱子很重，仓库管理员为了节省体力，想尽量减少推箱子的次数。你能帮帮他么？

第一行有两个正整数数 $N，M$ （$1<= N,M <=100$），表示仓库是 $N×M$ 的矩形。以下有 $N$ 行，每行有 $M$ 个字符，表示一个格子的状态：

$S$ 表示该格子上放了不可移动的沉重货物;

$w$ 表示该格子上没有任何东西;

$M$ 表示仓库管理员初始的位置;

$P$ 表示箱子的初始位置;

$K$ 表示箱子的目标位置;

如果有解，请输出仓库管理员最少要推箱子的次数；

如果无解，请输出 $NIE$；

10 12
SSSSSSSSSSSS
SwwwwwwwSSSS
SwSSSSwwSSSS
SwSSSSwwSKSS
SwSSSSwwSwSS
SwwwwwPwwwww
SSSSSSSwSwSw
SSSSSSMwSwww
SSSSSSSSSSSS
SSSSSSSSSSSS

样例2下载

对于 $20\%$ 的数据，$N + M \leq 10^5$;

对于 $100\%$ 的数据，$5 \leq N, M \leq 100$;