幾何の問題は、ループの前に座標の規則を書いておくと易しくなります。時計回りの回転では、元のセルが特定の移動先に送られます。長方形の共通部分は、独立した2つの座標範囲の重なりです。直線は正規化した方向で表され、垂直な直線や逆向きのベクトルも含まれます。
入力が整数なら、整数での比較を優先してください。傾きを割り算で求めると、丸め誤差と垂直な直線の例外が生じます。方向を最大公約数で約分すると、正確なキーが得られます。フェンスの線分では、同じ約数から、端点の間に最小単位の格子の刻みがいくつ入るかがわかります。
行列の走査には、それ専用の境界の扱い方が必要です。らせんは、1行、1列、1セルのいずれかで終わることがあります。辺を訪れたらその側を縮め、反対側の辺を横切る前に残りの境界を確認してください。最後に、直感的な図では等号の場合が隠れがちな、負の座標や退化した図形をテストしてください。