求2023年3月电子学会C/C++五级考试真题第3题【打怪救公主】题解

#include

#include

#include

#include

using namespace std;

struct POINT

{

    int x,y,tot; //坐标，步数

    bool get_jewel[7],enchantment; //找到的宝石，结界

} point,door;

int main()

{

    int k,F[4][2]={-1,0,1,0,0,-1,0,1};

        queue que; //队列

        int r,c,needkind,door_coord[15][2]={},sdoor_coord=0; //边界，需要的宝石种类,传送门坐标，传送门个数

        char maze[205][205]={};//迷宫

        bool walked[205][205][35]={},finish=false; //已经走过的路，第三维是宝石数(2进制)；是否完成

        /*输入*/

        scanf("%d%d%d",&r,&c,&needkind);

        for(int i=0;i