2 shunfurh shunfurh 于 2017.08.28 22:00 提问

Lift the Slate

We have a large round slate(stone plate), it is homogeneous and smooth, so we could regard the slate as a perfect cylinder. We use a drill to drill some holes on the slate. Now we want to find a single supporting point to lift the slate with holes, can we find one?

Since we have only one drill, it is easy to know that the holes are all circles with the same radius r. Now give you all the holes' center, can you tell us whether we can find a supporting point to lift the slate?

Input

The input contains multiple test cases. In each test case, the first line contains two real numbers r(0 < r), R(r < R ≤ 1000) and a integer n(0 ≤ n ≤ 200), here r is the holes radius, R is the slate's radius, and n is the number of holes.

Then the following n lines each contains two real numbers represent the x and y coordinates of the corresponding hole's center, we guarantee that all the holes will not cross the slate's edge, which means that every holes is strictly inside the slate. The slate is centered at the origin point (0, 0).

Output

For each test case, if a supporting point to lift the slate can be found (The very point on the edges of the holes or the slate is acceptable), output "Yes" and the x and y coordinates of the supporint point in one line, here the x and y should be rounded to 4 digits after the decimal point; otherwise output "No".

Sample Input

1.0 5.0 4
0.0 2.0
2.0 0.0
0.0 -2.0
-2.0 0.0
0.9 1.0 1
0.01 0.01
Sample Output

Yes 0.0000 0.0000
No

1个回答

caozhy
caozhy   Ds   Rxr 2017.09.12 23:54
已采纳
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
如何在windows上安装并使用slate
如何在windows上安装并使用slate 最近公司要求用markdown写文档,并生产响应的静态网页, 这里我们选择并使用了markdown+slate的方式来实现,这里使用过程中整理的一些经验 希望能帮助一些需要的人。 1.安装ruby点击下载 rubyinstaller 双击 rubyinstaller-2.3.3.exe 安装 安装过程使用默认配置 添加ruby环境变量到
UE4之SlateUI系统初探
问题列表:         1.  Slate是什么         2.  整个编辑器都是用Slate做得吗         3.  场景的绘制工作是如何与Slate结合的?
UE4 Slate, Hello
Rate this Article: 4.33  (3 votes) Approved for Versions:4.8 Some or all of the information on this page is inconsistent, irrelevant or confusing. Please help clean it u
Unreal Engine 4 C++ Slate 介绍——用C++和Slate创建菜单(一)
Unreal Eegine 4 C Slate 介绍用C和Slate创建菜单一 Slate的准备工作 使用AHUD 创建主菜单窗口 重新修改HUD 设置游戏模式 总结 Unreal Eegine 4 C++ Slate 介绍——用C++和Slate创建菜单(一)好记性不如烂笔头啊,还是记录一下!这是教程的第一部分,会学习一些基础的东西。我们将创建一个非常基本的、没有任何样式的游戏菜单,只会简单的
初学Slate(Slate、VS、UE4小知识)
初学Slate(Slate、VS、UE4小知识) 刚开始接触slate,内容比较散,脑袋略混乱,稍微记一下 初学Slate(Slate、VS、UE4小知识) 部分快捷键和快捷方法(VS以及UE4都有) 前缀单词的意思 寻找变量、参数或任何内容的方法 slate小知识 其他小知识 智能指针与垃圾回收 解决方案配置(编译配置) 部分快捷键和快捷方法(VS以及UE4都有) ...
UE4 Slate概述
Slate用户界面架构 On this page: 概述声明式语法构成风格输入输出布局图元用户驱动的布局开发者工具引擎访问 概述 Slate 是一种完全自定义的、平台无关的用户界面架构,其设计目的是使得构建工具及应用程序(比如虚幻编辑器)的用户界面或者游戏中的用户界面变得更加有趣、高效。它结合了一种可以轻松设计、布局及风格化组件的声明式语法,使得
Unreal Engine 4 C++ Slate 介绍——用C++和Slate创建菜单(二)
Unreal Eegine 4 C Slate 介绍用C和Slate创建菜单一 第一步样式设置 第二步加入到Game Module 第三步创建一个Style类 第四步定义你的风格 第五步使用你的风格 总结 Unreal Eegine 4 C++ Slate 介绍——用C++和Slate创建菜单(一)好记性不如烂笔头啊,还是记录一下!欢迎来到教程的第二部分关于使用虚幻引擎4中的Slate和C++创建游
UE4 在游戏中使用Slate
在游戏中使用Slate Slate用户界面架构 概述 Slate控件可以用于在游戏中创建平头显示信息(HUD)或其他用户界面(UI)元素, 比如菜单。您一般可以创建一个或多个 容器 控件,每个容器可以包含几个其他类型的控件, 这些控件负责用户界面的特定方面。 比如,您可能具有一个针对游戏HUD的总体控件,同时具有针对主菜单、 选项菜单、暂停菜单、记分
UE4 Hello Slate
2015年8月30日0 文章目录 [隐藏] 1 准备工作 2 SlateWidget 3 HUD 4 最终结果 UE4中通常的游戏内逻辑使用UMG就可以了,当需要一些独特的功能时就会需要用到Slate。 当前UE4版本4.8.3。 Slate是UE4的用户界面系统,UE4编辑器的大部分界面都是由Slate构建的。同时,在编辑器中使用的UMG也
[UE4]UMG、HUI、Slate之间的区别
原文: https://answers.unrealengine.com/questions/208916/umg-hud-slate.html   HUD Canvas is something that came from UE3 (and maybe even older) and was in UE4 before UMG been introduced and stay