おお。すごい！
こんなに丁寧に書いていただきありがとうございます。
これだと、quadtreeを使わなくて済みそうかな？
よし、これで頑張ってみようと思います。