テストしにくいコードをテストする方法教えて下さい
■ このスレッドは過去ログ倉庫に格納されています
0052デフォルトの名無しさん
2012/04/17(火) 01:08:40.20回転方向は一定じゃないよ。三角で表現すると難しいから四角で表すけどこんな感じ。
← → ←
↓ ↑ ↓ ↑
→ ← →
3個の四角のそれぞれ隣接する辺が逆向きにならないようにしないといけない。
逆向きにすると四角同士が共有する頂点に誤差が発生し、頂点が隣接する部分に穴が開くんだ。
だから、全ての辺のめぐりを同じ方向にすることはできないよ。
これが三角形でも発生するわけ。
■ このスレッドは過去ログ倉庫に格納されています