现有一个 的平面。现以左下角为原点建立平面直角坐标系,并将右上角的坐标记为 ,则每个点都可以用一个唯一确定的坐标表示。
接下来,Sleeping Cat 在平面内部画了一个半径不小于 的圆,然后均匀随机地在平面中选取了 个点。
Sleeping Cat 没有告诉你圆的圆心和半径,你需要猜出它。当然了,Sleeping Cat 不会让你盲猜,因此他把 个点与圆的相对位置(是否在圆内,本题中恰好落在圆上的点按照在圆内处理)告诉了你。
行,每行两个 位小数 和一个整数 (保证 等于 或 ),表示一个点的坐标 和它与圆的相对位置 ( 表示在圆内, 表示不在圆内)。
第一行两个实数 表示圆的圆心 。
第二行一个实数 表示圆的半径。
如果出现以下情况,你得 分:
如果没有出现以上情况:
请在测试数据中下载下发文件 down.cpp。
down.cpp
我们下发了 down.cpp 作为 Generator,但没有下发样例。
请在编译 down.cpp 为可执行文件 down 后使用以下命令生成样例:
down
down circle.in circle.ans
./down circle.in circle.ans