Copyright (C) IOI日本委員会 1996. All rights reserved.


問題3.

 平面上にいくつかの円が与えられたとき、これらの円により平面がいくつに分けられ るかを求めるプログラムを作れ。ただし、どの2つの円も接していないものとする。

入力データ

 入力ファイル input.txt の最初の行には円の個数 n (n≦100) が書いてあり、 続く n 行それぞれには円の中心 (x, y) の x 座標 (-50≦x≦50)、y 座標 (-50≦y≦50)、 半径 r (0<r≦50) がこの順に書いてある。x, y, r はすべて整数である。

出力データ

 平面がいくつに分けられるかを画面に出力せよ。

(例) 下図の場合、入出力は次の表のようになる。

           入 力     出 力
5 13 -1 0 2 1 0 2 0 1 1 0 1 2 5 0 1

(図省略)


JOIホームページへ戻る

JOI'96へ戻る