hdu 1180 诡异的楼梯（广搜） - Keep Strive - 博客园
Powered by:
模板提供：
题意：给定起点和终点，算时间。
注意：判断扩展的点为'|'或者'-'时，到达此点楼梯的状态。
本来能有优先队列做的，我犯贱咯！等一天补上优先队列的代码；
#include &iostream&
using namespace
#include &queue&
const int MAX = 20+10;
char map[MAX][MAX];
//bool used[MAX][MAX];
int starti,startj,n,m;
int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
struct node
queue&node&q;
flag.sum=0;
q.push(flag);
map[flag.i][flag.j]='*';
while(!q.empty())
flag=q.front();
for(int i=0;i&4;i++)
temp.i+=dir[i][0];
temp.j+=dir[i][1];
if(map[temp.i][temp.j]!='*')
if(map[temp.i][temp.j]=='T')
temp.sum++;
return temp.
if(map[temp.i][temp.j]=='.')
temp.sum=flag.sum+1;;
map[temp.i][temp.j]='*';
q.push(temp);
if(map[temp.i][temp.j]=='|')
if((dir[i][0]==0&&dir[i][1]==1)||(dir[i][0]==0&&dir[i][1]==-1))//更新的点为|且可以走，就直接走楼梯。从上到下，或者从下向上走
if(flag.sum%2==1)
if((map[temp.i+dir[i][0]][temp.j+dir[i][1]]=='.')||map[temp.i+dir[i][0]][temp.j+dir[i][1]]=='T')
if(map[temp.i+dir[i][0]][temp.j+dir[i][1]]=='T')
temp.sum++;
return temp.
temp.i+=dir[i][0];
temp.j+=dir[i][1];
temp.sum=flag.sum+1;
map[temp.i][temp.j]='*';
q.push(temp);
else continue;//
else //更新的点为|且不可以走，即从上到下，或者从下向上走，就直接把自己入队。
temp.i-=dir[i][0];
temp.j-=dir[i][1];
temp.sum=flag.sum+1;
map[temp.i][temp.j]='*';
q.push(temp);
if((dir[i][0]==1&&dir[i][1]==0)||(dir[i][0]==-1&&dir[i][1]==0))
if(flag.sum%2==0)
if(map[temp.i+dir[i][0]][temp.j+dir[i][1]]=='.'||map[temp.i+dir[i][0]][temp.j+dir[i][1]]=='T')//更新的点为|且可以走，就直接走楼梯。//更新的点为|且可以走，就直接走楼梯。从右到左，或者从左向右走
if(map[temp.i+dir[i][0]][temp.j+dir[i][1]]=='T')
temp.sum++;
return temp.
temp.i+=dir[i][0];
temp.j+=dir[i][1];
temp.sum=flag.sum+1;
map[temp.i][temp.j]='*';
q.push(temp);
else continue;//
else //更新的点为|且不可以走，就直接把自己入队。//更新的点为|且可以走，就直接走楼梯。从左到右，或者从右向上左
temp.i-=dir[i][0];
temp.j-=dir[i][1];
temp.sum=flag.sum+1;
map[temp.i][temp.j]='*';
q.push(temp);
if(map[temp.i][temp.j]=='-')
if((dir[i][0]==0&&dir[i][1]==1)||(dir[i][0]==0&&dir[i][1]==-1))
if(flag.sum%2==0){
if(map[temp.i+dir[i][0]][temp.j+dir[i][1]]=='.'||map[temp.i+dir[i][0]][temp.j+dir[i][1]]=='T')//更新的点为-且可以走，就直接走楼梯。从上到下，或者从下向上走
if(map[temp.i+dir[i][0]][temp.j+dir[i][1]]=='T')
temp.sum++;
return temp.
temp.i+=dir[i][0];
temp.j+=dir[i][1];
temp.sum=flag.sum+1;
map[temp.i][temp.j]='*';
q.push(temp);
else continue;//
else //更新的点为-且不可以走，就直接走楼梯。从上到下，或者从下向上走
temp.i-=dir[i][0];
temp.j-=dir[i][1];
temp.sum=flag.sum+1;
map[temp.i][temp.j]='*';
q.push(temp);
if((dir[i][0]==1&&dir[i][1]==0)||(dir[i][0]==-1&&dir[i][1]==0))
if(flag.sum%2==1)
if(map[temp.i+dir[i][0]][temp.j+dir[i][1]]=='.'||map[temp.i+dir[i][0]][temp.j+dir[i][1]]=='T')//更新的点为-且可以走，就直接走楼梯。从左到右，或者从右向左走
if(map[temp.i+dir[i][0]][temp.j+dir[i][1]]=='T')
temp.sum++;
return temp.
temp.i+=dir[i][0];
temp.j+=dir[i][1];
temp.sum=flag.sum+1;
map[temp.i][temp.j]='*';
q.push(temp);
else continue;//
else //更新的点为-且可以走，就直接走楼梯。从左到右，或者从右向左走
temp.i-=dir[i][0];
temp.j-=dir[i][1];
temp.sum=flag.sum+1;
map[temp.i][temp.j]='*';
q.push(temp);
int main()
while(~scanf("%d%d",&n,&m))
getchar();
memset(map,'*',sizeof(map));
for(int i=1;i&=n;i++)
for(int j=1;j&=m;j++)
scanf("%c",&map[i][j]);
if(map[i][j]=='S')
getchar();
printf("%d\n",bfs());
阅读(...) 评论()欢迎您 亲爱的书友，请 / 起点中文网，
您的书架(0/5)
| 加入书架书签 |
投推荐票 |
阅读底色..
字体大小..
给本书投月票&|&
打赏作品&|&
给本书评价
更新时间：
字数：3069&&
(快捷键：F8)
向朋友推荐 |
本书作者隆重推荐：
本周新人榜第一名
本周最新加入精品频道力作
本周起点人气作者新作推荐
扫码下载客户端
还没有起点帐号？
填写手机号码发送本章节地址到您手机
扫描二维码
（请于24点前激活）《简·爱》小说中庄园原型惊现神秘楼梯
《简·爱》小说中庄园原型惊现神秘楼梯
19世纪英国女作家夏洛蒂·勃朗特在1847年出版了轰动世界的经典小说《简·爱》。她曾说过，这本书的故事有着真实的背景。不仅小说中的桑费尔德庄园在现实中可以找到原型，日前这座庄园的主人甚至还发现了通往一个阁楼的神秘楼梯。而这个阁楼正是《简·爱》中男主人公罗切斯特那位疯妻子住的房间。
中世纪住宅讲述真实版《简·爱》据《泰晤士报》12月4日报道，这所曾带给夏洛蒂·勃朗特无限灵感、启发她创作出《简·爱》的英国古老住宅名叫Norton Conyers，位于北约克郡。14世纪时，英王亨利4世的王座庭庭长理查德·诺顿是这座中世纪晚期住宅的最初主人。从1624年开始，格雷厄姆家族接管了这座宅子。现在的屋主是詹姆士爵士和格雷厄姆夫人。
1839年，夏洛蒂·勃朗特来到Norton Conyers游览，在这里她听到了一个真实的故事：17世纪时，Norton Conyers的一个阁楼里曾关着一个疯女人。这个故事使勃朗特在8年后创造出了《简·爱》中那个被囚禁在阴森阁楼里的疯女人贝莎·梅森。而现实生活中，那个在当地被称作“疯子玛丽”的女人，第一次有文字记录是在19世纪80年代，第8代的从男爵在一封信中提到了她。
格雷厄姆夫人说：“我们家族里的第7代从男爵在7岁的时候，继承了2万英亩的土地和几处房产，其中就包括了这栋Norton Conyers。他的儿子，第8代的从男爵脾气古怪，不经常住在这栋房子里。关于那个疯女人的故事，所有了解内情的仆人都被他打发走了。那个房间充满了悲伤的气氛，接近它让人非常不舒服。大多数人都不愿意呆在那儿。”
神秘楼梯隐藏在镶板之内
每年都会有2000名左右勃朗特小说的狂热支持者来到这座古老建筑参观。但是直到近日，古宅现在的主人詹姆士爵士和格雷厄姆夫人才发现了一段被隐藏的神秘楼梯，一直通向屋子里的一个阁楼。这与小说家在《简·爱》中描述的情景不谋而合。
詹姆士爵士和格雷厄姆夫人在无意间敲打家里的一块木制镶板时，发现它竟然是空的。今年64岁的詹姆士爵士说：“我们决定调查一下。接着我们便发现了一段佣人使用的楼梯，通往阁楼。”
据传，《简·爱》中罗切斯特先生的卧室原型便是Norton Conyers中一间名叫“孔雀屋”的房间。勃朗特在小说中描述到，罗切斯特先生从“孔雀屋”旁边的一段秘密楼梯可以到达自己的疯妻子所居住的房间。
今天，这段13级的楼梯被人用隔板封了起来。格雷厄姆夫人开玩笑说：“发现镶板后面空空如也的时候，我们本来希望能够找到Norton Conyers隐藏的珍宝。我们家族有个传说，在内战期间，一批黄金和珠宝被藏在了这所房子里。但是，至今我们能够找到的全部东西就是蛀虫和几颗年代久远的纽扣。”
这段被隐藏的楼梯尽头是一扇门，门上安装有灵巧的弹簧保证门可以紧紧闭合。从门上的缝隙可以隐约看到，这扇门位于“孔雀屋”旁边的镶板后面。詹姆士爵士说：“这段楼梯非常狭窄，仅容一个人通过。它被厚厚的镶板墙严严实实的藏了起来，你根本看不出来那后面还藏着这么个东西。勃朗特小姐在参观这所房子的时候，那扇门一定还是可见的。但是，我们估计在19世纪80年代重新装修这所房子的时候，这扇门和楼梯被嵌在了镶板里面。”
《简·爱》讲述了从小受尽了折磨、脾气倔强又独立自主的孤女简·爱到桑费尔德庄园担任家庭教师。她和庄园的男主人罗切斯特相爱，两人却因为庄园内关着的罗切斯特的疯妻子而不能够在一起。
后来，那个疯女人放火烧毁了庄园，自己坠楼身亡，罗切斯特也受伤致残。简最终回到了罗切斯特的身边，两人结了婚，得到了自己理想的幸福生活。
格雷厄姆夫人希望，这段神秘的楼梯和阁楼有一天能够向参观者开放。（任燕）
国际在线& 日
版权所有 中国互联网新闻中心 电子邮件:
电话: 86-10-