2D 平面では、4 つの頂点 、A、Bで定義された長方形がCありDます。私は今、rectangle に入る整数点 (座標は整数) を見つけたいと思っていますABCD。
質問する前に、私がやったことは計算に非常にコストがかかります。簡単に言えば、すべての整数ポイントを列挙し、そのポイントが長方形内にあるかどうかを確認しました。多くのポイントがあるため、プロジェクトで使用するには残忍すぎることがわかりました。
これをどのようにエレガントに行う必要がありますか？
UPDATE : 4 つの点の座標に応じて、長方形の向きがランダムになる可能性があることに注意してください。うまく配置されていると仮定することは、ちょっとした不正行為です。