aigoruan

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4230题意：给一个二维地图，一个机器人有三种操作：1、向前走；2、左转90度；3、右转90度。现给定起点和终点，问有多少种不同的操作是最少的。思路：这个题目神似：http://www.cnblogs.com/aigoruan/archive/2012/10/05/2712432.html正解应该是先弄出最短路径后，再DFS求解答案，但其实可以直接BFS暴力出答案的。每个点记录四个方向的最少操作，再记录到这个点的这个方向有多少种不同的方向。View Code #include<stdio.h>#in 阅读全文