プログラム・プロムナード：点の密集区域

IPSJ Web Site

Bibliographic Information

Other Title
  • プログラム プロムナード テン ノ ミッシュウ クイキ
  • Program Promenade:Circle and Points

Search this article

Abstract

今回は，幾何の問題を取り上げる．2004年7月の国内予選の問題D「Circle and Points」である（http://www.ehime-u.ac.jp/ICPC/problems/domestic/d2004/参照）．非常に大雑把に言うと，点が最も密集している場所を見つけることを要求している今まで何回も幾何の問題を題材にしてきたが，今回の問題はそれらと比べて易しい部類に属する．コンテストで幾何の問題に出くわしたときにどういう考え方をすればよいかのサンプルとして参考にしてもらえたらと思う．"

Journal

  • 情報処理

    情報処理 45 (11), 1182-1187, 2004-11-15

    東京 : 情報処理学会 ; 1960-

Keywords

Details 詳細情報について

Report a problem

Back to top