Project1

标题: 求一范围算法 [打印本页]

---

作者: 九夜神尊    时间: 2010-11-1 22:51
标题: 求一范围算法
SOU到了敌人AI 开发了，对于只有一个主角
来说还暂时不考虑这个，但是如果开发队友系统
并且队友也会群攻的话……




这里有一个固定长宽的矩形框

求矩形框的位置，在这个位置内有最多的敌人数量。

---

作者: 六祈    时间: 2010-11-1 23:50


于是跟上一个方案，接受批斗

1. 
   
2. def find_rect(total_width, total_height, rect_width, rect_height, events)
   
3. weight_array = Array.new(total_width * total_height){0}
   
4. events.each{|event| add_weight(event, rect_width, rect_height)}
   
5. max_index = weight_array.index weight_array.sort[-1]
   
6. return max_index % total_width + 1, max_index / total_width + 1
   
7. end
   
8. def add_weight(event, rect_width, rect_height)
   
9. index = event.x * total_width + event.y
   
10. for i in 0...rect_width
    
11. for j in 0...rect_height
    
12. arr[index - i - j * total_width] += 1
    
13. end
    
14. end
    
15. end

复制代码

算法思路：
构建各个初始点【将该点作为矩形左上点】的权重数组weight_array，并初始化所有元素为0；
迭代每一个事件，将被迭代事件作为矩形右下角，加成权重数组的元素；
取出权重数组的最大值索引，对total_width取余加1为x，除以total_width加1得到y

---

作者: bbaugle    时间: 2010-11-2 17:03
拜托..这里是XP提问区..

---

欢迎光临 Project1 (https://rpg.blue/)

Powered by Discuz! X3.1