【一只超级菜的代码汪】

题目地址：http://poj.org/problem?id=2488 Sample Input 3 1 1 2 3 4 3 Sample Output Scenario #1: A1Scenario #2: impossibleScenario #3: A1B3C1A2B4C2A3B1C3A4B2C4题意： 给一个p行q列的棋盘，列用字母表示，行用数字表示，棋盘上的马走‘L’

一个感觉超级恶心的搜索题。—–==—– 题目大意： 给一个图，从S走到E，求三组解，第一组是一直靠着左边走需要的步数，第二组是一直靠着右边走需要的步数，第三组是最短路径，对于第三组，比较简单直接bfs就行了。前两组就有点复杂了，要确定搜索方向啊。。【萌新在这里卡了好久好久】 我们假设初始位置是向上的，并且给上右下左四个方向依次编号为0，1，2，3 一直靠左边走 ：