まだO(n^2)のまま。 複雑な方法試す前に最低限ありえないパターンを除外するようにしたが劇的な変化は見られず 画面を4x4で16分割し当たり判定を先に行う turbowarpだとtri/frameが 248->393になってるので Nが大きいときの期待値でのオーダーはひょっとすると減ってる?
使用したブログラム https://scratch.mit.edu/projects/860997268/ https://scratch.mit.edu/projects/609710331/