最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BZ: L12-7 进制转换 - 练习8

    正文概述 网友投稿   2026-01-22 15:59:28  

    题目描述

    小机器人有一块高度为h的奶酪,奶酪的下表面用z=0表示,上表面用z=h表示。奶酪中有很多半径为r的球形空洞。小机器人已经知道每个球形空洞的球心坐标,问是否可以通过这些空洞从奶酪的下表面到达奶酪的上表面。

    输入

    输入包括n+1行。 第一行包含三个整数n,h和r,两个数之间以一个空格分开,分别代表奶酪中空洞的数量,奶酪的高度和空洞的半径。 接下来的n行,每行包含三个整数x,y,z,两个数之间以一个空格分开,表示空洞球心坐标为(x, y, z)(n <= 10, 2 <= h <= 50, 1 <= r <= h / 2, 10 <= x, y, z <= 50)。

    输出

    输出包括一行,可以通过输出Yes,不行则输出No。

    样例输入

    2 4 1
    1 1 1
    2 2 2

    样例输出

    No
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BZ: L12-7 进制转换 - 练习8