快速查找一個對象周邊的對象,一個可行的方案是用網格.
做法:
1.把一個地圖劃分成N*N個網格,每一個網格擁有一個list
2.確定每個對象在網格中的位置(假定對象的位置[x, y]): x%N, y%N,找到指定的格子之后,加入到list中即可
3.還有就是一個網格需要按情況決定要多大,這樣才能確定處N的大小
優點:
速度快
缺點:
占用內存,尤其是地圖過大的時候.
做法:
1.把一個地圖劃分成N*N個網格,每一個網格擁有一個list
2.確定每個對象在網格中的位置(假定對象的位置[x, y]): x%N, y%N,找到指定的格子之后,加入到list中即可
3.還有就是一個網格需要按情況決定要多大,這樣才能確定處N的大小
優點:
速度快
缺點:
占用內存,尤其是地圖過大的時候.


