随笔分类 -  计算几何

只有注册用户登录后才能阅读该文。
posted @ 2012-03-14 23:12 'wind 阅读(10) 评论(0) 推荐(0)
只有注册用户登录后才能阅读该文。
posted @ 2012-03-14 23:10 'wind 阅读(6) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2012-03-14 13:05 'wind 阅读(186) 评论(0) 推荐(0)