河南省大学生程序设计竞赛软件园杯第一界试题.docVIP

第 一题 灾区已经非常 困难，灾民需要帐篷、衣物、食品和血浆。可通往灾区的道路到处都是塌方，70%以 上的路面损坏，桥梁全部被毁。中国空军立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。由于余震不断，天气恶劣，怎样知道空 投的物资是否落在某灾区的区域内？ 经过空中观 测，多数灾区为一圆形，空投的物资落在P(Xj,Yj)点。你能否给出一个正确判断？ 【标准输入】 ? 第?? 1?? 行： N? M???????????? (N为灾区数,? M 为空投的物资数) 接下有N行：Xi0? Yi0?? Ri???? （Xi0 ，Yi0）为圆心坐标， Ri i=1, 2, …., N 接下有M行：Xj? Yj????????? （Xj ，Yj） j=1, 2, …., M ） 【标准输出】 输出有M行，每一行输出 YES 或? NO??(若物资落在某个圆上或圆内，输出YES否则输出NO? ） 【约束条件】 （1）?????? ??1 ≤ N ≤ 3???? 2 ≤ M ≤ 10???? （2）????????Ri 是一个正整数??? Ri =50 ?????i=1, 2, …., N （3）?????? ??所有的圆心坐标和物资的坐标均为整数? 范围均在[-100，100]内 （4）????????时间限制： 1000MS 【 样? 例 】 标准输入 标准输出 2