174.地下城游戏https://leetcode.cn/problems/dungeon-game/description/恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点

必须是强化攻击杀死，也就是7的倍数次，也就是每7次能打9滴血，那么反过来想如果这三个怪的血是9的倍数就一定是强化攻击打死的，否则不是。#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ inta,b,c; cin>>a>>b>>c; intsum=a+b+c; if(sum%9){ cout<<"NO\n";

题目看起来很厉害，实际上看懂了并不难，开一个三维的数组，这里需要注意的是第一维是高度，然后就是简单的BFS了，还有不同就是三维的时候有六个方向可以走，在前后左右的基础上多了一个向上和向下的走法，还有一个问题就是多个输入样例要注意每次都要初始化，我做的时候就因为这个WA了好几次，最后

C++ProgrammingforFinTechProject1.DungeonEscapeAssigned:FridaySep23Due:Oct24at11:55:00PMOverview:JonSnowistrappedandprisonedbyWildling

Crawlorcrawlingmayreferto:Crawling(human),anyofseveraltypesofhumanquadrupedalgaitLimblesslocomotion,themovementoflimblessanimalsoverth