题目详情题解（0）讨论（0）提交记录（0）

AT_arc051_a.[ARC051A] 塗り絵

普及-

通过率：0%

AC君温馨提醒

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

题目描述

考虑一张被涂成白色的二维平面。

首先，将距离点 $ (x_1,\ y_1) $ 不超过 $ r $ 的区域涂成红色。

然后，将满足 $ x_2\leq x\leq x_3,\ y_2\leq y\leq y_3 $ 的 $ (x,\ y) $ 区域涂成蓝色。

需要注意的是，被红色涂过后又被蓝色涂过的区域会变成紫色。

请分别判断是否存在红色区域和蓝色区域。

输入格式

输入以如下格式从标准输入读入。

$ x_1 $ $ y_1 $ $ r $ $ x_2 $ $ y_2 $ $ x_3 $ $ y_3 $

输出格式

输出 22 行。

第 11 行如果存在红色区域则输出 YES，否则输出 NO。

第 22 行如果存在蓝色区域则输出 YES，否则输出 NO。

输入输出样例

  • 输入#1

    -1 -1 2
2 3 4 5

    输出#1

    YES
YES

  • 输入#2

    0 1 1
-2 0 4 3

    输出#2

    NO
YES

  • 输入#3

    0 0 5
-2 -2 2 1

    输出#3

    YES
NO

  • 输入#4

    0 0 2
0 0 4 4

    输出#4

    YES
YES

  • 输入#5

    0 0 5
-4 -4 4 4

    输出#5

    YES
YES

说明/提示

限制条件

  • $ -100\leq x_1,\ y_1\leq 100 $
  • $ -100\leq x_2 < x_3\leq 100 $
  • $ -100\leq y_2 < y_3\leq 100 $
  • $ 1\leq r\leq 100 $
  • 所有给定的数都是整数。

样例解释 1

A_img1 红色区域和蓝色区域都存在。

样例解释 2

A_img2 不存在红色区域。

样例解释 3

A_img3 不存在蓝色区域。

样例解释 4

A_img4 圆和矩形有重叠，但红色区域和蓝色区域都存在。

样例解释 5

A_img5

由 ChatGPT 4.1 翻译

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

首页