我正在尝试解决我已经给出的编程任务,而且我没有任何想法如何去做.
这就是问题:
Skinny Pete受邀参加花园生日派对.他并不太喜欢派对,但听说生日蛋糕真是太棒了,他不想错过尝试它的机会.
只有一个小问题.在花园里安装了一个喷水灭火系统,通过了解他的朋友,很有可能有人将其作为派对恶作剧.皮特喜欢蛋糕,但真的不喜欢弄湿.幸运的是,他发现了一个花园的草图,其中有喷头的位置以及每个人可以洒多少水.
- 花园看起来像一个矩形,一面开放,房子在对面.
- 蛋糕将在房子里.
- 另外两边有围栏,所以不能通过那里进入,房子没有后门.皮特有兴趣知道是否有可能进入花园并进入房屋而没有任何被淋湿的风险.
为简单起见,我们可以认为花园的地图是笛卡尔坐标系.
花园是一个矩形,其边与轴平行,左下角在原点(0,0).
花园的入口是左侧,房子位于右侧.
洒水器表示为具有中心和半径的圆.走进这样一个圆圈内的任何地方可能会让你感到湿透.
出于这个问题的目的,由于皮特太瘦了,我们可以把他想象成一个在太空中旅行的点,用实数作为坐标.
输入规格标准输入的第一行包含两个空格分隔的整数H和W,即花园的高度和宽度.
下一行包含喷头N的数量.之后N行跟随有三个空格分隔的整数 - Xi,Yi和Ri.这是一个喷水器的描述,作为一个圆心,中心(Xi,Yi)和半径Ri.
1≤N≤128
1≤H,W≤1024
0≤Xi≤W
0≤Yi≤H
1≤Ri≤1024
输出规格
输出包含"CAKE"(不带引号)的单行,如果可以在不弄湿的情况下到达房屋,否则输出"NO CAKE"(不带引号).
提前感谢帮助者