小白的博客

题目 给定一个大小为N∣timesMN|times MN∣timesM的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四个的通道移动，请求出从起点到终点所需的最小步数。限制条件N,M≤100N,M\le 100N,M≤100。 输入 （’#‘,'.','S','G'分别表示墙壁、通道、起点和终点） N=10,M=12N=10, M=12N=10,M=12 #S######.# ........

题目 有一个大小为N×MN\times MN×M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？八连通指的是下图中相对WWW的∗*∗的部分，'W'表示积水，''表示没有积水； ∗∗∗***∗∗∗ ∗W∗*W*∗W∗ ∗∗∗***∗∗∗ 输入 N=10,M=12N=10,M=12N=10,M=12 W∗∗∗∗∗∗∗∗WW∗W********WW*W∗∗∗∗∗...