河南省第一届ACM试题
需积分: 9 201 浏览量
2009-05-15
13:27:52
上传
评论
收藏 65KB DOC 举报
考试时间： 5 小时（9：00 ~ 14：00）
分数分布： 共 8 题，满分 800 分。
文件命名： 程序文件名为：T 题号。例如：若用 C 语言，第二题应提交：T2.C
【试题一】
灾区已经非常困难，灾民需要帐篷、衣物、食品和血浆。可通往灾区的道路到处都
是塌方，70%以上的路面损坏，桥梁全部被毁。中国空军立即启动应急预案，展开史上最
大强度非作战空运行动，准备向灾区空投急需物资。由于余震不断，天气恶劣，怎样知道
空投的物资是否落在某灾区的区域内？
经过空中观测，多数灾区为一圆形，空投的物资落在 P(Xj,Yj)点。你能否给出一个
正确判断？
【标准输入】
第 1 行： N M (N 为灾区数, M 为空投的物资数)
接下有 N 行：Xi0 Yi0 Ri （Xi0 ，Yi0）为圆心坐标， Ri 为圆半径 i=1, 2, …., N
接下有 M 行：Xj Yij （Xj ，Yj）为空投物资的坐标 j=1, 2, …., M ）
【标准输出】
输出有 M 行，每一行输出 YES (若物资落在某个圆上或圆内，输出 YES
或 NO 否则输出 NO ）
【约束条件】
（1） 1 ≤ N ≤ 3 2 ≤ M ≤ 10
（2） Ri 是一个正整数 Ri <=50 i=1, 2, …., N
（3） 所有的圆心坐标和物资的坐标均为整数 范围均在[-100，100]内
（4） 时间限制： 1000MS
【 样 例 】
标准输入 标准输出
2 3
0 0 20
-70 30 50
10 10
-30 60
30 30
YES
YES
NO
资源评论
