w*a
1 楼
Topcoder上的revolvingdoors，一道BFS算法题，真心笨，研究了两天没有完全搞明白
，求高人指点。
http://community.topcoder.com/stat?c=problem_statement&pm=3064&
，求高人指点。
http://community.topcoder.com/stat?c=problem_statement&pm=3064&
p*g
2 楼
r*7
3 楼
应该是个3维的bfs，门旋转的不同状态把这个2d的空间拉成3d，估计不好写。。。
不过div i level three的题，我觉得版上能在面试时间解出来的基本没有吧。。。
【在 w**a 的大作中提到】
: Topcoder上的revolvingdoors，一道BFS算法题，真心笨，研究了两天没有完全搞明白
: ，求高人指点。
: http://community.topcoder.com/stat?c=problem_statement&pm=3064&
不过div i level three的题，我觉得版上能在面试时间解出来的基本没有吧。。。
【在 w**a 的大作中提到】
: Topcoder上的revolvingdoors，一道BFS算法题，真心笨，研究了两天没有完全搞明白
: ，求高人指点。
: http://community.topcoder.com/stat?c=problem_statement&pm=3064&
H*g
4 楼
这是模型还是真的？要用真的应已经砸了几亿块钱吧？
i*e
5 楼
注意一共只有最多十扇门，就是2^10种状态。每种状态再配上人的位置，就形成一个完
整的状态。以这些状态为节点，每个引起门状态变化的边权值为1，其余边权值为0.然后
求最短路即可。
整的状态。以这些状态为节点，每个引起门状态变化的边权值为1，其余边权值为0.然后
求最短路即可。
p*e
6 楼
我猜是假的
【在 H********g 的大作中提到】
: 这是模型还是真的？要用真的应已经砸了几亿块钱吧？
【在 H********g 的大作中提到】
: 这是模型还是真的？要用真的应已经砸了几亿块钱吧？
r*z
7 楼
牛
【在 p*********g 的大作中提到】
【在 p*********g 的大作中提到】
t*4
8 楼
有一瞬间你可看到右下方有2，3辆车贴在那
相关阅读
中国航母海试啦！莫愁前路栏杆尽大叔蒙脸问个性问题。 (转载)几何在男朋友的口袋里发现了避孕套，怎么办？回国第一天就当吃货 (转载)Re: 大叔遇到一处女小留，怎么办《喜爱夜蒲3》现场拍摄 (转载)这年头真的就只剩下女的了西雅图外×××女小留的幸福生活Re: 911前美国都是要求乘客不要反抗劫机者，乖乖听话 (转载)[通知] Joke 举办博彩：本次国会关门会持续多久？Re: 跑鞋的妙用 (转载)Re: 911前美国都是要求乘客不要反抗劫机者，乖乖听话 (转载)出轨也要找对人今天去标车了。。。。。 (转载)Re: 你为什么说Lien没有忍？ (转载)送磁带（还有人听磁带吗？）最易被女人戴上绿帽子的6种男人 大帅哥居首Re: 911前美国都是要求乘客不要反抗劫机者，乖乖听话 (转载)