>>114
ブロックとの衝突判定をどうするのかまだ決まっていない状態で
議論しても始まらんだろ。

とりあえずぱっと思い付いた（つーか、ありがちな）方法だが、
普通ブロックって奴を画面に配置する時は縦横きれいに整列されているので、
その構造を利用するだけでも

     線１本との交差判定にかかる処理時間
     縦方向に配置するブロックの最大数を r
     横方向に配置するブロックの最大数を c

とした場合、その衝突判定にかかる処理時間は（生存しているブロックの
数に関わらず）

     l * r * c

で済むんではないの？
（ついでに線との衝突判定を律義に１本ずつ計算せずに
「どの線とぶつかる可能性があるか」を計算で拾い出せば
もっと速いけどな）