aigoruan

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