0

2D 平面には、中心 (x,y) と半径 r の円があります。円の中に障害物があるかどうかをプログラムで見つける効率的な方法は何ですか?

もちろん、問題を解決する 1 つの方法は、円内の各点を反復処理して、その場所に障害物があるかどうかを確認することです ( 2 次元配列の値の円をどのようにループしますか? ) 。それを行う方法は？

ありがとう！

4

1 に答える 1

0

はい。円には中心と半径があります。平面内に次のような点 (x 0 , y 0 ) があるかどうかを確認します。

(x 0 - x) 2 + (y 0 - y) 2 ≤ r 2

于 2013-02-01T08:25:50.383 に答える