AT_kupc2016_k.百目おばけ

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

  • 你是一个使用召唤术的魔法师,能够将画在素描本上的怪物实体化。
  • 京都大学灵长类研究所请求你召唤一个“百目妖怪”。
  • 你决定使用你的魔法技能来创造一个高质量的“百目妖怪”。

问题:

  • 在二维平面上有两个圆A和B。
  • 圆A的中心坐标是( (x_A, y_A) ),半径是( r_A )。
  • 圆B的中心坐标是( (x_B, y_B) ),半径是( r_B )。
  • 这两个圆没有重叠的部分。
  • 需要考虑一个圆的集合S,满足以下条件:
    • 集合S中的任意圆与A和B相切,且内部没有共同部分。
    • 集合S中的任意两个不同的圆C1和C2,内部没有共同部分。
  • 需要求出集合S的最大元素数量。

输入格式

  • 首先输入一个整数T,表示测试案例的数量。
  • 每个测试案例包含六个整数,分别代表圆A和B的中心坐标和半径。

输出格式

  • 对于每个测试案例,输出一个整数,表示该测试案例中集合S的最大元素数量。

输入输出样例:

  • 输入:4个测试案例,每个案例包含两个圆的中心坐标和半径。
  • 输出:每个测试案例的集合S的最大元素数量。

输入输出样例

  • 输入#1

    4
    0 -3 2 0 3 2
    0 0 9 8 8 2
    0 0 9 10 10 5
    0 0 707 1000 1000 707

    输出#1

    3
    10
    21
    180

说明/提示

  • 描述了魔法师如何使用魔法来创造“百目妖怪”,以及如何考虑在两个圆之间放置尽可能多的眼睛。

制約:

  • T的值在1到50000之间。
  • 圆A和B的中心坐标和半径的值在-105到105之间。
  • 圆A和B的半径平方和小于它们中心点之间的距离的平方。

Sample Explanation:

  • 对于第一个和第二个测试案例,给出了如何放置圆的示例图片。

输入解题思路,AI测评打分。不知道怎么写?

首页