まず、青い線が最遠点ボロノイ図なのですがその頂点を中心に黄色い点までの距離を半径とし、黄色い点を全て内側に含む円を描きます。(ここでは白い□を中心とする白い円です。この円は３つの黄色い点の上を通ります。ちなみにdが半径の大きさです。)
次に、２つの黄色い点を直径とし黄色い点を全部含む円を描きます。ここでは緑の円になります。場合によっては、全部含む円というのは存在しません。
緑、白の円のうち半径(dとd2)が小さい方の□が答えで、最も遠い黄色い点とは白または緑の円に乗っている黄色い点になります。
●応用
救急車や消防車は、近くの場所にすぐに行くことも大事ですが、遠くの場所にもできるだけハヤク行くことも大事です。そんな時には、この問題が役に立つかもしれません。
●プログラムのダウンロード(center.java 8KB)
ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
メール送信フォームからメールを送るか、●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。
●大山崇のホームページの利用について
●大山崇のホームページ