Re: ２点間の距離を求める

Article View: fj.lang.c

Article #363

#363

From: Hiroyoshi Tanimoto
Date: Tue, 21 Apr 1998 00:00

18 lines
1135 bytes

Sugihara Yoshimi wrote:
>   ｌｏｎｇ型であらわされた座標（ｘ、ｙ）で、２点間の距離を浮動小数点を使わず
> に求める方法はないでしょうか？

ヒントにはなるかな？

>    x = px - qx
>    y = py - qy
>    r = (long) sqrt( (double) ( (x*x) + (y*y) ) )

r*r >= x*x + y*y を満足する負でない最小のrを二分法で探す。

x*xなどを計算するときにはオーバーフローに注意して下さい。
しかしdoubleを使う方が早いかもしれない．．．
-- 
Hiroyoshi Tanimoto @ Toshiba Corp. Advanced Microelectronics Center
  E-Mail: tanimoto@amc.toshiba.co.jp

Technical Details

Message-ID: <353C11D9.6003EDF3@amc.toshiba.co.jp>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References: <6hdaib$chb$1@news1.kcom.ne.jp>

Show Full Headers

Complete Article Headers

X-Google-Language: Japanese,JIS
X-Google-Thread: 106434,5e6daae5d04bdee4
X-Google-Attributes: gid106434,public
From: Hiroyoshi Tanimoto <tanimoto@amc.toshiba.co.jp>
Subject: Re: ２点間の距離を求める
Date: 1998/04/21
Message-ID: <353C11D9.6003EDF3@amc.toshiba.co.jp>
X-Deja-AN: 346180055
Content-Transfer-Encoding: 7bit
References: <6hdaib$chb$1@news1.kcom.ne.jp>
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-2022-jp
Organization: Toshiba Corp. Microelectronics Center
Newsgroups: fj.lang.c

Reply to Parent Message