C/C++の宿題を片付けます 74代目
■ このスレッドは過去ログ倉庫に格納されています
0327デフォルトの名無しさん
2006/10/01(日) 02:41:32いや不足ありまくり
「長方形」とか「座標」とかソースに落とすにはちと曖昧
高速化するのならバイナリサーチで全数検索するんじゃなくて、
まずはスクリーンを16×16大のタイルが敷き詰められたものとみなして、
「どのタイルに属するのか」という値を先ず作っちゃう。
長方形というか矩形領域が与えられたら、その領域を含むか未満で最大となるのタイル群を選択し、
選択されたタイル群の点を列挙すれば結構速い
と経験で語ってみる俺
まぁバケツソート使ってるわけだが…
■ このスレッドは過去ログ倉庫に格納されています