警察抓小偷。

梦寻简单 · 发表于 2014-9-30 17:59:55

方法。
从第一个十字路口出发。
寻找小偷。
第一个十字路口按四条路线出发。
每条路线的终点又是一个新的十字路口。

【小偷藏匿在某个十字路口当中】

类似于数学当中的概率  树形图。

                     A
      A       B       C       D
   ABCD    ABCD  ABCD ABCD
......依次类推。

Lonelysoul · 发表于 2014-9-30 18:06:59

发个图来吧

草履虫 · 发表于 2014-9-30 18:13:38

如果在最最最。。。最最后面的路口那不是有可能死循环或者运行个十年八年的

浪漫 · 发表于 2014-9-30 18:14:03

没有看懂

梦寻简单 · 发表于 2014-9-30 18:43:48

草履虫发表于 2014-9-30 18:13
如果在最最最。。。最最后面的路口那不是有可能死循环或者运行个十年八年的

所以才要速度啊。

梦寻简单 · 发表于 2014-9-30 18:44:30

浪漫发表于 2014-9-30 18:14
没有看懂

就是数学当中概率部分的树形图

草履虫 · 发表于 2014-9-30 19:42:08

梦寻简单发表于 2014-9-30 18:43
所以才要速度啊。

恩我感觉不大好实现比较到底有几个子子子子子十字路口不确定。。

1049804544 · 发表于 2014-9-30 19:43:53

四叉树。每个节点最多有四个“孩子”

梦寻简单 · 发表于 2014-9-30 20:47:10

1049804544 发表于 2014-9-30 19:43
四叉树。每个节点最多有四个“孩子”

速度如何？可有示范？

梦寻简单 · 发表于 2014-9-30 20:48:06

草履虫发表于 2014-9-30 19:42
恩我感觉不大好实现比较到底有几个子子子子子十字路口不确定。。

一直分支下去。直到找到为止咯

		自动登录	找回密码
密码			注册

[求助] 警察抓小偷。