2012年11月23日

poj 1376 机器人广搜

摘要: /*郁闷了好久,才理解了此题,参考了几位大神的代码才写出了自己的,希望可以对后来者有所帮助这道题题意并不难理解,但是是在处理数据时时感到不会;题中说一个机器人从给定的起始坐标点到给定的终点坐标点;需要注意的是1.机器人所走的是图的路线,而数据所给的是图框中的值,所以输入时应对数据进行处理,把数据还原成先前的“图”;2,机器人是有体积的,胖胖的,所以要注意不要让机器人走边界(题目描述有问题)3.题目中涉及了 机器人 走路的 步数(可以走 1, 2 , 3 步)问题,注意如果第一步不能走,那么后面两步也走不通,所以应该一步一步的判断走方向问题,可以从现在的方向向左转向右转,每次转90度,不能一次转 阅读全文

posted @ 2012-11-23 21:42 元点之始 阅读(318) 评论(0) 推荐(1) 编辑

导航