随笔分类 - 计算几何
只有注册用户登录后才能阅读该文。
摘要:DescriptionDota中英雄技能攻击会有一个范围,现在释放一个技能给出他的攻击范围和目标英雄的位置,问是否能攻击到。攻击范围保证是一个多边型。Input有多组测试数据第一行输入1个整数n,期中n代表攻击范围是给出的n个点组成的多边形,按照时针方向(顺或逆)依次给出,(n>=3)N = 0输入结束。第二行a,b表示目标英雄的坐标( 0 < a,b<100)接下来有n行,每行两个整数x,y(0 < x,y <100)表示每个点的坐标攻击范围在边缘也算在内Output每组结果输出占一行如果能够攻击到输出”Yes”否则输出”No”Sample Input31 14
阅读全文


浙公网安备 33010602011771号