to iamfool(我是??): Scarlette(Scarlette)->sissi(xixi)->oldsword understand?
hi,oldsward sorry,you are not fool!:) i did't think out ........
To xixi: 你这样做可是标准的深度优先啊,对于大迷宫很可能堆栈溢出的。^_^ 想象一下一个10000*10000的大厅,里面什么也没有,用标准深度优先的话,呵呵呵……^_^标准涂色算法的基本思想是这样:先将源点的周围四点中可以涂色的点(即非边界)置色、入队列;然后出队,得到刚才已经涂色的一点的坐标,对它的四领域有效点置色、入队;重复以上过程,直到队列为空。其实也就是广度优先啦。:)当然标准涂色算法不能直接拿来用啦,这里用的算法是涂色算法的变种,想一想嘛,其实很简单的。:)已经说的差不多啦,其实……啪!(谁啊?现在番茄很贵的,比鸡蛋还要贵的,怎么可以随便乱扔呢——什么?改用鸡蛋?)……
是xixi问你的吧?这是我给她出的题,让她满世界乱问,好让她不要以为自己很NB,你怎么贴到这里来了?:)
Scarlette(Scarlette)->sissi(xixi)->oldsword
understand?
sorry,you are not fool!:)
i did't think out ........
你这样做可是标准的深度优先啊,对于大迷宫很可能堆栈溢出的。^_^
想象一下一个10000*10000的大厅,里面什么也没有,用标准深度优先的话,呵呵呵……^_^标准涂色算法的基本思想是这样:先将源点的周围四点中可以涂色的点(即非边界)置色、入队列;然后出队,得到刚才已经涂色的一点的坐标,对它的四领域有效点置色、入队;重复以上过程,直到队列为空。其实也就是广度优先啦。:)当然标准涂色算法不能直接拿来用啦,这里用的算法是涂色算法的变种,想一想嘛,其实很简单的。:)已经说的差不多啦,其实……啪!(谁啊?现在番茄很贵的,比鸡蛋还要贵的,怎么可以随便乱扔呢——什么?改用鸡蛋?)……