求一范围算法

九夜神尊

SOU到了敌人AI 开发了，对于只有一个主角
来说还暂时不考虑这个，但是如果开发队友系统
并且队友也会群攻的话……




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

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

六祈

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

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

拜托..这里是XP提问区..