xlmypy的博客

输入 测试数据不止一组，每组测试数据： １）先输入无序序列的整数个数n；(n不超过1000000) ２）然后连续输入n个整数； 若n的值输入为０值，则输入结束． 输出 与每组输入的测试数据相对应，输出其按从小到大排好序后的整数序列． 注意：每组输出占一行． 样例输入 10 9 8 7 6 5 4 3 2 1 -1 5 88 77 66 55 33 0 样例输出 -1 1 2 3 4 5 6 7 8 9 33 55 66 77 88

题目描述 现在棋盘的大小不一定，由p，q给出，并且在棋盘中将出现障碍物（限制马的行动，与象棋走法相同） 输入 第一行输入n表示有n组测试数据。 每组测试数据第一行输入2个整数p,q，表示棋盘的大小(1<=p,q<=100)。 每组测试数据第二行输入4个整数，表示马的起点位置与终点位置。(位置的取值范围同p,q) 第三行输入m表示图中有多少障碍。 接着跟着m行，表示障碍的坐标。 输出 马从起点走到终点所需的最小步数。 如果马走不到终点，则输入“can not reach!”