研发埠

标题: [google面试题]Given 
an 
n
 x
 n
 grid 
with
 a
 person 
and
 obstacles,
how
 would
 you
 find
 a
 path 
for
 the
 person
 to 
a 
particular 
destination? [打印本页]

---

作者: 邢城    时间: 2013-7-30 17:28
标题: [google面试题]Given 
an 
n
 x
 n
 grid 
with
 a
 person 
and
 obstacles,
how
 would
 you
 find
 a
 path 
for
 the
 person
 to 
a 
particular 
destination?
The person is permitted to move left,right,up,and down.

---

作者: 孙宏雷    时间: 2013-7-30 17:54
Good Answer:Use the A * algorithm or another fast path‐finding algorithm.(It isdescribed on Wikipedia.)

---

欢迎光临 研发埠 (http://bbs.yanfabu.com/)

Powered by Discuz! X3.2