超级好玩的围螃蟹游戏（PS：由围猫游戏改编）
N*M方格棋盘，有螃蟹（用P表示），障碍（用1表示），和空格（用0表示），两人依次操作，一人可在任意空格放障碍，另一人操纵螃蟹可上下左右任意走到相邻的空格。放障碍的人先操作，问：一共几步能锁定螃蟹（就是螃蟹没法再走了）。
举例：
100
1P0
011
3*3棋盘，当中有个螃蟹，4个空格，4个障碍。放障碍的人先操作，能放成：（为了看得清楚，用2表示新放的障碍）
100
1P0
211
或：
120
1P0
011
或：
102
1P0
011
或：
100
1P2
011
共四种放法，其中最佳放法是第三种，能用最少步3步（双方总步数）锁定螃蟹！
现出5题，问：放障碍者先操作，最少几步能锁定螃蟹，第一步放哪里？
题1：（3*3）
000
1P0
000
题2：（4*4）
0000
1P00
0010
0010
题3：（5*5）
00011
1P000
00010
01100
10000
题4：（5*5）
00001
1P000
00010
01100
00001
题5：（4*4）
0000
1PP0
0000
0000