C言語なら俺に聞け(入門篇) Part 25
■ このスレッドは過去ログ倉庫に格納されています
0623あー、要は>621が書いてくれたことか?w
2008/03/11(火) 23:24:01xMaxに依存しない番号の振り方はこう。
y座標↓x座標→ 0 . 1 . 2 . 3 . 4
0 . 0 . 1 . 3 . 6 10
1 . 2 . 4 . 7 11 16
2 . 5 . 8 12 17 23
3 . 9 13 18 24 31
4 14 19 25 32 40
この方式だと、番号即ちオフセットの計算式は先程書いたように(x + y) * (x + y + 1) + yになる。
これならば、各行を読み込んでxとyが確定した時点でそのときのxMax, yMaxと比較、
更新する必要があれば更新してメモリを再確保すればいい。
つまり、どの行を読み込んだ時点でもそのときの(0, 0)-(xMax, yMax)の空間は確保されていると言うこと。
# 勿論、xMax * yMax程度の無駄な空間が発生することにも要注意。
■ このスレッドは過去ログ倉庫に格納されています