| 赞 | 0 |
| VIP | |
| 好人卡 | |
| 积分 | 1 |
| 经验 | |
| 最后登录 | 2013-1-30 |
| 在线时间 | 58 小时 |
- 梦石
- 0
- 星屑
- 50
- 在线时间
- 58 小时
- 注册时间
- 2011-8-21
- 回帖
- 25
|
加入我们,或者,欢迎回来。
您需要 登录 才可以下载或查看,没有账号?注册会员
×
本帖最后由 受pia专用ID 于 2012-6-26 21:24 编辑
- class Map
- def initialize
- @things = {}
- @width = 1
- @height = 1
- end
- attr_reader :width, :height
- def set_point(x, y, obj)
- @width = [x + 1, @width].max
- @height = [y + 1, @height].max
- @things[[x,y]] = obj
- end
- def get_point(x, y)
- return @things[[x,y]]
- end
- def passable?(x, y)
- return @things[[x,y]] == nil
- end
- def expand_from(x, y, create = false) #create是否重新生成一个区域
- @area = Map.new if create
- @area.set_point(x, y, true)
- if x > 0 #不是靠在左侧
- nx = x-1 ; ny = y
- if @area.get_point(nx, ny) == nil and @things[[nx, ny]] == nil
- expand_from(nx, ny)
- end
- end
- if x < @width - 1 #不是靠在右侧
- nx = x+1 ; ny = y
- if @area.get_point(nx, ny) == nil and @things[[nx, ny]] == nil
- expand_from(nx, ny)
- end
- end
- if y > 0 #不是靠在上侧
- nx = x ; ny = y-1
- if @area.get_point(nx, ny) == nil and @things[[nx, ny]] == nil
- expand_from(nx, ny)
- end
- end
- if y < @height - 1 #不是靠在下侧
- nx = x ; ny = y+1
- if @area.get_point(nx, ny) == nil and @things[[nx, ny]] == nil
- expand_from(nx, ny)
- end
- end
- end
- def set_up_map(obj)#以array直接设定
- @width = obj[0].size
- @height = obj.size
- for y in 0...obj.size
- for x in 0...obj[0].size
- set_point(x, y, obj[y][x])
- end
- end
- end
- def test
- return @area
- end
- def reachable?(fx, fy, x, y)
- expand_from(fx, fy)
- if @area.get_point(x, y) == true
- return true
- else
- return false
- end
- end
- end
复制代码
上面是我定义的Map类,以hash表储存。nil表示可以通过,否则不能通过。我定义了reachable?(fx, fy, x, y),意思是判断从fx, fy点能否抵达x,y点,大概意思就是自动寻路。不过我希望找到效率更高的方案。 |
|