C语言 | 拯救公主（源代码）

=====================================================
github：https://github.com/MichaelBeechan
CSDN：https://blog.csdn.net/u011344545

=====================================================

描述

• 在Flower Kingdom里，住着一位美丽的公主Ana，有一天Ana得了一种怪病，神医告知国王，在遥远的幽谷中有一种药能治愈Ana， 但是神医只有一份不完整的地图，地图的描述如下：
  该地图的共有3行，第一行有m列，m为奇数，第二行有m+1列，第三行有m+2列；
  每一行用一个字符串表示，只有【两种字符】；‘.'表示草地，可以从它上面通过，‘’表示岩石，每一行最多一个‘’； 入口在左上角，由于在对角线方向上，因此即使对角线两边都有岩石，但是缝隙较大，人可以通过，故人可以向八个方向行走；
  真实地图是由该地图的【每一行无限循环】得到的，这种神奇的药草就生长在第x行第y列的草地上,药草可能会在岩石上；
  国王决定派遣勇敢的骑士David前去寻找拯救公主的解药； 现在聪明的你是否知道David能否找到该药？

输入

• 第一行输入T（1≤T≤20）表示该用例下的测试用例组