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辆车贴在那
相关阅读