第一问答网»论坛 › 中问网 › 问答 › 求助zoj1536-Labyrinth

求助zoj1536-Labyrinth

11 |

1 | 2009-7-2 20:37:02 | 显示全部楼层 |阅读模式

题目大概是这个样子的：一个n*n的迷宫，用0和1表示，0是可以走的，1是不能走的。现在要从迷宫左上角(1,1)走到右下角(n,n)，并且规定步数k步，每个格子可以走不止一次。找出不同方案数。代码懒得敲了。我给一个解题思路吧：用dfs（深度优先搜索）来做，从(1,1)开始搜，每次走上下左右进行深度搜索，深度为k。可以做一个剪枝，就是先处理好(i,j)到(n,n)最短距离，这样可以去掉一些不必要得搜索。...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 膝盖骨质增生,有几年了!每到冬天就于发疼
2 二十岁已婚女性尿频，右下腹部胀痛是怎么了
3 额头上长了几颗很大的痘痘，平时喜欢去挤，
4 牙齿驻得太多，是因为口腔有问题还是因为牙
5 一阵一阵身体发冷，怎么回事？
6 大田痣脸部手术后能不能长时间的耍手机。刚
7 洗发液和护发素能同时洗头吗？头发夹板夹坏
8 我一朋友抓了一幅治头痛的中药，请问煎药的
9 我今年30岁查了个血常规白细胞计数2.6
10 我流产了，外面没刮风，我做好了保暖措施出
11 宝宝3个月开始到现在5个月，宝宝有时候2
12 每次月经前后外阴都会瘙痒怎么回事?平常未
13 我经常性的便秘，什么药都吃过
14 梅花康疹康复以后，还会复发吗？皮肤上会留
15 我儿22个月大便干燥上面还有一层白蒲有是
16 龟头上有红点，包皮又红又肿，还痒！不知道
17 左侧漆关节酸痛，运动加重，休息减轻。伸腿
18 甲泊尼龙片能晚上吃么？什么时间吃最好？
19 请问手000000000000000000000000000
20 孩子8个多月，这几天感冒咳嗽，吃完药白天
21 女，24岁，来自福建，平时感觉呼吸有点困
22 和女友完了之后大腿两边长红豆豆是什么来的
23 阴茎越来越小怎么办。应该怎么治疗那。有什
24 医生好：我的二腿站立时间稍长一点膝盖骨上
25 吃了固肾安胎丸第二包就吐了没别的事咋办啊
26 小孩十五个月眼角红肿是怎么回事也不
27 在冬天身体一热就发痒，而且是全身都痒，实
28 我长灰指甲2，3年了，指甲现在越来越厚，
29 身上痒，螨虫性，做火疗好吗，用什么药好的
30 孩子10岁，眼睛经常痒，是什么原因呢，怎
31 身上无缘无故的氧、那是一种奇痒无比！氧了
32 帮忙了解下是什么问题今天洗澡完发现G
33 我这个月十五号来的月经那么排卵期是哪天
34 因为玩电脑所以不怎么处对象，就养成手淫的
35 宝宝出生后多久可以性生活?需要采去措式吗
36 这个月的十号来过一次月经，二十七号性生活
37 刚生完孩子六个月，白带不正常去检查拿了药
38 我和妻子做过孕前检查都没问题，算好了排卵
39 胃的上部总是疼怎么回事
40 我今年12岁，高150，很少怎么运动，肥
41 最近白带有一小块晶体像鼻涕那样，后来两天
42 今天是预产期老婆觉得浑身乏力头晕，呼吸有
43 9岁小孩右侧隐睾，手术治疗下降固定牵引，
44 怀孕38周现在左面小肚子酸的受不了而
45 男18脸部两边的痘痘慢慢形成了疙瘩面
46 脸上长痘痘，嘴巴周围和额头很多。吃什么药
47 做人流之后月经过后阴道总是有恶臭
48 你好大夫，我想问您肚子发胀胃痛，是胃病吗
49 连续发烧三天，浑身乏力，酸痛，呼吸时嗓子
50 小孩心率跳的快，但没什么其它症状。是什么
51 鼻炎是黄浓鼻涕，冬天发作得厉害，天天都堵
52 我这个月12号来的月经，到现在还没停，每
53 我无精子,请问是不是要做人工授精?要多少
54 我是不是自尊心很强。很少向别人要求什么，
55 宋一夫讲的藏秘双宝真能治那么多病吗？效果
56 医生，你好；我想问；我这次月经来是201
57 很痒.痒起来很红一大片一大片的水肿
58 女儿19岁，身高155，是否还能长高，父
59 才停经三周就开始呕吐，倒是在排卵期aa的
60 阴茎上边毛里长了两个疙瘩，一个是硬疙瘩，
61 鼻甲肥大，做了等离子手术一个月，鼻子通气
62 很久以前就有手淫习惯，大大概6年多了，差
63 宝宝大便出血，肛门口有宝宝，还有像皮破的
64 月经推持10天后。我用试纸测试阳性。可是
65 什么时候是安全期啊，月经前后安全期是什么
66 我药流清宫，次月同房一次，月末少量出血，
67 怀孕五个月了鼻塞流鼻涕嗓
68 肚子胀气，胀痛怎么办，刚做脾切除术不久，
69 我老婆月经刚完2天不小心射里面了会怀
70 我家人两个感冒了都咳嗽发烧，今天我嗓子也
71 月经超过九天了乳房胀痛试显弱阳性是不怀孕
72 腰疼走路老弯着腰以前只是感觉腿疼不
73 这几天一躺下呼吸就不顺，起来又不会，以前
74 腿疼，性生活没有兴趣，尿频尿急，有时腰会
75 最近几天发现自己的乳房不一样'右上方有点
76 医生，我想请问一下我怀孕两个月的时候吃了
77 尊敬的医生，您好！物品有一周的甲状软骨（
78 我想生男孩，不知道如何去做才能得尝所愿！
79 你好医生：我最近每次洗完脸后搽油都会有嗻
80 四个月的小孩额头、脸上和后背长红点，
81 牙痛痛的睡不着觉牙根
82 我内分泌失调和脸上长痘痘，不知道是怎么回
83 我这是不是性病啊?四月前和一个朋友发生过
84 不完全性右束支传导阻滞，请问挂那科。每天
85 喝酒引的咳嗽要吃什么药才好，能不能抽烟，
86 我早上起床后龟头上有少量的黄色浓妆液体，
87 不定期的打嗝，很严重，打嗝的时候还会吐，
88 为什么到了生理期，我的月经还不来。想问一
89 有些发烧38度左右，然后拉大便感觉拉不出
90 你好，我的脸上长了密密麻麻的小疙瘩，尤其
91 我的头发很绒很细还很少，有什么办法让我的
92 刚才同房后，有少量出血，怀孕前期，是怎么
93 以前在家都不怎么长痘。到了云南后就反复的
94 食道癌手术后5个月，吃海参引起手口鼻颜色
95 我奶头周围长了很多一点点的白色颗粒，有医
96 你好左肋下凹进去和右边不一样　　是怎么回
97 我今年28岁4月初10来的月经请问是男孩
98 我家的宝宝一周半了还不会说话只会叫爸爸
99 近期验血同型半胱氨酸（HcY)15.5,
100 你好，我是2012.10.7末经的，现在