ACM-计算几何
ganzibang
NLP Lover && Back-end enthusiast
展开
-
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 E.Territorial Dispute(凸包)
题目链接:Territorial Dispute 题意:给出n个点,给出坐标,你可以把点编号为’A’或者’B’,问题时存不存在一种编号的方法使得编号完后不存在一条直线能把不同类型的点分到线的不同侧。如果不存在这种方法,输出“NO”。如果存在这种方法,输出“YES”,方法可能有多种,再输出其中一种方法。 思路:n表示点的个数。n = 1 和 n = 2时,肯定输出“NO”。n = 3 时,当3点共原创 2017-09-25 16:50:58 · 254 阅读 · 0 评论 -
HDU5572(2015ACM/ICPC亚洲区上海站A题)_计算几何(积累计算几何的板子)
题目链接:An Easy Physics Problem 题意:给A、B两点,方向向量V和圆柱体的圆心和半径。问题是:在一个光滑的平面上,给出大小可忽略不计的小球,起始点是A,沿方向向量V给一个速度,问小球会不会经过B这个点。如果小球撞到圆柱体,小球会发生完全弹性碰撞。 题解:①小球不能和圆柱体碰撞,那么判断小球的运动路径上经不经过B就行。 ②小球和圆柱碰撞,在撞之前经过B原创 2017-11-19 18:28:38 · 796 阅读 · 0 评论