- 博客(1)
- 资源 (4)
- 收藏
- 关注
数据结构:堆箱子问题
问题描述:有n(1<=n<=30000)个箱子,要求把这些箱子按要求堆成几堆。
对箱子的操作只有两种:
(1)D x y:把含x 的那一叠箱子按照原来的顺序全部堆到含y 的那一叠箱子的最上面。
(2)C x:计算含x 的箱子下面有几个箱子,并输出。
2010-04-17
数据结构:博物馆之夜问题
问题描述:一天夜里,大盗 Kid 潜入著名的卢浮宫去偷取名画蒙娜丽莎。当他取下这幅名画时, 触了警报器,不得已他放下名画准备逃跑。整个展馆平面可以看到是一个 N*M 正方形格子大小的迷宫,展馆里有许多障碍物, Kid以选择走或者跳跃。如果 Kid 选择走,那么他可以从当前格子沿着四个方向 ( 上,下,左 ,右) 走到相邻的格子中;如果 Kid 选择跳跃,那么他可以从当前格子沿着四个方向(东南,西南,东北,西北)跳入对角线上的格子中。
2010-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人