魔兽副本介绍——哀嚎洞穴

Posted 2023-04-17

参考技术A

贫瘠之地这片土地上有一名叫做纳拉雷克斯的暗夜精灵，作为一名德鲁伊他努力维护着这里的自然平衡，并且非常愿意帮助这片大地恢复生机，随后他带着自己的追随者四处寻找有效的方法，很快他们就找到了一个阴暗的洞穴，在这个洞穴的深处不时有强烈的蒸汽喷涌而出，其声音酷似悲伤的嚎叫，哀嚎洞穴的名字就是这么来的。

纳拉雷克斯还发现这里有着庞大的水网，并且还有一部分涌出的暗河，有些在贫瘠之地已经形成了绿洲。水源代表了什么纳拉雷克斯和他的追随者们都明白，如果能把这些水源合理利用，那么贫瘠之地恢复往日的生机也是指日可待，随后纳拉雷克斯在洞穴的深处开始了沉睡，通过冥想进入了翡翠梦境，德鲁伊们的聚集之地，他试图借用梦境的力量来完成这个庞大的仪式，但是他不知道现在翡翠梦境现在已经被梦魇腐化。

随后陷入沉睡的纳拉雷克斯被梦魇困在梦境当中，由于他的身体已经将翡翠梦境和现实世界相连接，他的追随者们被腐化，成为了疯狂的尖牙德鲁伊，这是一批受到感染的生物，随后洞穴内的生物相继被腐化，被梦魇的力量扭曲成了怪物。

幸运的是有一名纳拉雷克斯的追随者清醒了过来，他走出了洞穴，这位憨厚的牛头人德鲁伊坚守在洞穴的外面，他坚信一定会有正义的冒险者出现，陪同他一起走进洞穴解救自己的导师纳拉雷克斯。

副本首领

安娜科德拉

当纳拉雷克斯自作主张地派人前往贫瘠之地时，绯叶是第一个自告奋勇的人。在心智被主人的噩梦彻底粉碎后，这位年轻的侍僧便将自己的名姓丢诸脑后，现在正酝酿着艾泽拉斯邪恶阴险的未来。

皮萨斯

作为纳拉雷克斯的儿时玩伴，战士阿里恩在德鲁伊之道上有着过人的天赋。尽管受过严格训练，但这位侍僧却仍无力对抗令他丧失理智的腐化。阿里恩改名换姓，以皮萨斯的新身份将自己超凡的近战能力与德鲁伊的学识合二为一，粉碎一切入侵者。

考布莱恩

加拉克斯拉驾驭动物形态的能力，为他在塞纳里奥议会的德鲁伊间赢得了威名。然而，哀嚎洞穴的腐化却扭曲了他的特殊能力。现在，加拉克斯拉已将一种致命的毒蛇形态演练得出神入化，为自己冠以考布莱恩的新名字，以体现他那全新的邪恶力量。

克雷什

这只巨龟是哀嚎洞穴的古老住民，终日在地下洞穴间游荡，他顽强的心智丝毫没有受到纳拉雷克斯无情噩梦的影响。别被他乐天的性情给骗了，克雷什已经将许多妄图偷取他巨大龟壳的冒险者打得落荒而逃。

斯卡姆

斯卡姆原本只是为了逃避贫瘠之地的恶劣环境才前往哀嚎洞穴的。与洞内的许多其它住民一样，他也很快就遭到腐化。如今在他周身流淌着黑暗能量，他已经无可挽回地变成了一只强大凶残的野兽。

永生者沃尔丹

在纳拉雷克斯来到哀嚎洞穴之前，人们对这只生物了解甚少。永生者沃尔丹被看作是洞穴的原始守护者，没能逃过降临在自己家园的腐化。沃尔丹与其他疯狂的德鲁伊结为盟友，对那些擅自闯入的不速之客保持着高度警惕。

瑟芬迪斯

毒牙德鲁伊的领袖曾是纳拉雷克斯最出色的学生。他的悲剧源自于他想要成为大导师，也就是“荣誉导师”的热望，想要和纳拉雷克斯比肩。疯狂在他心中生根发芽，瑟芬迪斯将他的兄弟们召集在一起，成立了这个名叫毒牙德鲁伊的组织。

吞噬者穆坦努斯

从纳拉雷克斯扭曲心灵最为阴暗的角落里，席卷翡翠梦境的腐化之力已体现在德鲁伊的死敌——鱼人的身上。名叫穆坦努斯的怪物来到这个清醒的世界上，吞噬任何想要将纳拉雷克斯从梦魇中解救出来的人。

参考资料：

《魔兽世界》怀旧服：副本背后的故事——哀嚎洞穴 (baidu.com)

魔兽世界

题目描述

小A在WOW中是个小术士。作为一名术士，不会单刷副本是相当丢脸的。所谓单刷副本就是单挑BOSS了，这么有荣誉感的事小A怎么会不做呢？于是小A来到了厄运之槌开始了单刷。小A看了看，厄运之槌的地图是一个N×M的矩形（N，M≤100），上面遍布了小怪和传送门。其中1表示有小怪，0表示无小怪，大写字母表示传送门，传送门是一对相同的大写字母，如遇到一个大写A则马上可以到达另一个大写A的位置。（次数无限，但每次进入传送点只传送过去，不会再传送回来，数据保证每个传送门有且仅有相对应的另一个传送门）：

而入口在左上方（1，1），BOSS却躲在右下方（N，M）。小A非常急切的想要完成单刷然后去向其他那些战士啊盗贼啊不会单刷的职业炫耀炫耀，所以呢，小A绝不会在小怪身上浪费时间（当然是绕开他们），并且想通过传送门尽快到达BOSS身边。看啊看，想啊想，还是没找出最快的路。终于，灵机一动，想什么啊，编程呗！

输入输出格式

输入格式：

第一行2个数据：n，m；

下面n行，每行m个数（入口点和BOSS点无怪和传送门），表示厄运之槌的地图。地图数据之间无空格。每步只能走一格，方向上下左右。左上角为入口点，右下角为出口点。

输出格式：

一个整数，表示小A最少需要走多少步。如果小A不能走到目标，则输出“No Solution.”。

输入输出样例

输入样例一：

3 4
0000
00A0
A000

输出样例一：

4

输入样例二：

4 6
010100
01A100
011101
0000A0

输出样例二：

10

说明

样例一说明：

路线如图：即第一步从（1，1）到（2，1）；第二步从（2，1）到（3，1）并马上传送到（2，3）；第三步从（2，3）到（2，4）；第四步从（2，4）到（3，4）。

样例二说明：

路线如下：（1，1）-（2，1）-（3，1）-（4，1）-（4，2）-（4，3）-（4，4）-（4，5）（2，3）-（1，3）-（2，3）（4，5）-（4，6）

 

思路：只要加传送门条件就行。

//程序名:新的C++程序
//作者: 

#include<iostream>
#include<algorithm>
#include<queue>
#define WF W.front()
#define XF X.front()
#define YF Y.front()
using namespace std;
int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};
int n,m,t;
int doorx[3][27],doory[3][27];
char a[101][101];
queue<int> X,Y,W;
bool in(int x,int y)
{
    if(x>=1&&y>=1&&x<=n&&y<=m)return true;
    return false;
}
void bfs(int x,int y,int ans)
{
    if(X.empty()){cout<<"No Solution.";exit(0);}
    X.pop(),Y.pop(),W.pop();
    if(x==n&&y==m){cout<<ans;exit(0);}
    for(int i=0;i<4;i++)
    {
        int nx=x+dx[i],ny=y+dy[i];
        if(in(nx,ny))
        {
            if(a[nx][ny]>=‘A‘&&a[nx][ny]<=‘Z‘) 
            {
                char s=a[nx][ny];
                if(doorx[1][s-64]!=nx||doory[1][s-64]!=ny)X.push(doorx[1][s-64]),Y.push(doory[1][s-64]),W.push(ans+1);
                else X.push(doorx[2][s-64]),Y.push(doory[2][s-64]),W.push(ans+1);
                a[nx][ny]=‘1‘;
            }
            else if(a[nx][ny]==‘0‘)a[nx][ny]=‘1‘,X.push(nx),Y.push(ny),W.push(ans+1);
        }
    }
    bfs(XF,YF,WF); 
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
            if(a[i][j]>=‘A‘&&a[i][j]<=‘Z‘)
            {
                if(!doorx[1][a[i][j]-64]) doorx[1][a[i][j]-64]=i,doory[1][a[i][j]-64]=j;
                else doorx[2][a[i][j]-64]=i,doory[2][a[i][j]-64]=j;    
            }
        }
    }
    a[1][1]=‘1‘,X.push(1),Y.push(1),W.push(0);
    bfs(1,1,0);    
    return 0;
}

View Code