感觉论坛题目不是太离谱就是太简单,不是太少就是太难找~

机器人（TOJ 1025） - （a3.cpp）
  移动机器人研究所利用当地商店运输机器人不同的项目。当然，机器人应只花最少的时间从一个必要时在商店旅行到另一个地方。该机器人可以移动只能沿着一条直线（轨道）。所有轨道上形成一个矩形网格。邻近轨道1米之外。这家商店是一个长方形ñ辆M米，完全是由这个网格范围。赛道的最接近商店的一面正是距离一米。该机器人有一个直径等于1.6米的圆形。这条赛道穿过机器人的中心。该机器人总是面临北部，南部，西部和东部。铁轨是在南部，北部和西部，东部方向。该机器人可以移动的方向只有在它的面孔。方向它所面临的可在每一条赛道改变。最初的机器人站在十字路口的轨道。在商店的障碍，形成了从占用地面1米 1米件。每一个障碍是铁轨内成立了一个1  1平方米。机器人的运动控制的两个命令。这些命令GO和转机。
   GO命令有一个整数参数n（1,2,3）。在收到该命令的机器人移动的方向面临ñ米。
   TURN命令有一个参数，要么是左或右。在收到该命令的机器人改变其方向的方向由90度的参数说明。
每个命令执行的持续一秒。
   RMI的帮助研究人员编写程序，将在最短的时间内确定在该机器人可以从一个给定的起点移动到指定的目的地。

输入格式：（a3.in）
  输入包括行块。每个块的第一行包含两个整数m≤50和N≤50用一个空格隔开。在接下来的M行有每N个号码一个或一个空格隔开为零。一位代表的障碍和零意味着空广场。 （在轨道之间的平方。）终止块由一个包含4个正整数乙B2素E1 E2类每一个空间，这个词表明了机器人在随后的起点线方向。为b1，b2是坐标北部平方米，其中西南角的机器人被置于（起点）。素E1，E2是正方形的坐标到北，其中西南角的机器人应动议（目的地）。机器人的方向，已经到达了目的地，问题不在于规定。我们使用（行，列）型坐标，即坐标左上角的商店（最西北部平方米）是0,0和右下角（最东南）见方米- 1， ñ - 1。方向是赋予字向北或向西或南部或东部。最后一个块中只有一个与N = 0和m = 0行。

输出格式：（a3.out）
  输出包含一个每个除了在输入最后一个块块线。该行的顺序对应于输入块。该行包含几秒钟，其中机器人可以到达，从起点到目标点的最小数量。如果不存在从起点到目的地的路线将包含-1任何路径。
示例输入：
9 10
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0 0 0
0 0 0 1 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 1 0
7 2 2 7南
0 0
示例输出：
12
                       做出来的话LZ发在论坛上给看看啊 谢谢

②1.1.2 算法说明
这一部分需要详细描述解决问题需要用到算法和重要的数据结构，即该实验到底应该怎么做。
基本要求：处理问题中所用到的关键算法都要描述清楚，而不是仅描述主函数。算法和数据结构可用伪码和图示描述，不要只写源代码和注释。
1.1.3 测试结果
这一部分内容需要紧扣实习的题目类型和要求，涉及提供相应的测试方法和结果。
对于需要利用某算法解决某问题的题目，应设计并填写一张测试用例表。每个测试用例一般包括下列内容：
（1）测试输入：设计一组输入数据；
（2）测试目的：设计该输入的目的在于测试程序在哪方面可能存在漏洞；
（3）正确输出：对应该输入，若程序正确，应该输出的内容；
（4）实际输出：该数据输入后，实际测试得到的输出内容；
（5）错误原因：如果实际输出与正确输出不符，需分析产生错误的可能原因；
（6）当前状态：分为“通过”（实际输出与正确相符）、“已改正”（实际输出与正确输出不符，但现在已修改正确）、“待修改”（实际输出与正确输出不符，且尚未改正）三种状态；
（7）测试结果分析：需要详细解释测试策略，对得到的数据进行分析，总结出算法的时空复杂度，得出自己对算法性能等方面分析的结论。
附录：源代码
源代码列在附录中，要求程序风格清晰易理解，有充分的注释，有意义的注释行少于代码的30%将不能得分。
1.2 实习作业的提交要求
每个实习项目结束后，学生按照实验报告格式和内容要求提交实验报告（打印稿）1份，与此同时提交压缩后的电子资料1份，电子资料要求按照如下方式打包：
                    文档夹：    包括电子版的实验报告
学号姓名.rar                    源代码文件
                    代码夹：    源代码文件对应的可执行文件
readme.txt文件，运行说明文件，告知如何编译源代码，生成可执行文件
 
2.1 实验项目
2.1.1 航空客运订票系统
问题描述：航空客运订票的业务活动包括：查询航线和客票预订的信息、客票预订和办理退票等。设计一个计算机程序，使上述任务能借助计算机来完成。
设计要求：
1．系统必须存储的数据信息。
（1）航线信息（9个）：飞机抵达城市、航班号、飞机号、起降时间、航班票价、票价折扣、总位置和剩余位置、已订票的客户名单。
（2）客户信息（3个）：客户姓名、证件号、座位号。
2．系统能实现的操作和功能。
（1）承办订票业务：根据客户提出的要求（飞机抵达城市、起降时间、订票数量）查询该航班信息（包括票价、折扣和剩余位置），若满足要求，则为客户办理订票手续，输出座位号。
（2）承办退票业务：根据客户提供的情况（航班号、订票数量），为客户办理退票手续。
（3）查询功能。
①查询航线信息：根据飞机降落地点，输出航班号、飞机号、起降时间、航班票价、票价折扣和剩余位置等信息。
查询客户预订信息：根据客户证件号，输出航班号、飞机号和座位号等信息。