daisybby的博客

题目PIPI现在有一个8*8的棋盘，他想让骑士棋子在8*8的棋盘上移动，骑士和中国象棋中的"马"移动规则相同，都是往8个方向走"日"字型。的1-8代表行号，a-h代表列号，给出骑士的初始位置和目的位置，求骑士从初始位置到目的位置最少的移动步数。输入输入包含多组测试用例。对于每一组测试用例，输入两个字符串，分别代表骑士的初始位置和目的位置。输出样例输出：To get from e2 to e4 takes 2 knight moves.很简单的迷宫问题，就是方向数组的值不同。

PIPIOJ1099题目描述：PIPI承包了一大片土地，PIPI打了几个油井，发现这片土地的下面有很多地方埋藏着石油，如果一个油井与另一个油井在上，下，左，右，左上，右下，右上，左下这八个方向中的任意一个方向连通，我们就认为这两个油井属于同一个油田。现在这块土地可以看成是一个n*m的方格矩阵，标记为'@'的方格代表一个油井，标记为'*'的方格代表一块贫瘠的土地。你能告诉PIPI他的这块土地上有几个油田吗?输入：输入包含多组测试样例。对于每组测试样例，输入的第一行是两个正整数 n,m (1

PIPIOJ1033拆字游戏：题目描述：PiPi喜欢把别人的名字拆开来，比如“螺”就可以拆成“虫田糸”，PiPi的语文学的不是很好，于是她决定使用编程的方式来解决这个问题。给出一个01矩阵，1占据的部分即为需要拆的字，如果两个1分享一条边，那么它们连通。连通具有传递性，即如果a、b连通，b、c连通，则a、c连通。连通的一系列1被看做可以拆出的一块，现在PiPi需要输出这些拆出的块（用一个01矩阵表示，并且要求矩阵的大小尽可能的小）。为了确保输出的顺序尽可能的和书写的顺序一致，PiPi从每