hxxjxw的博客

题目大意：给出两个整数n，d，代表有一个在第一象限的矩形，坐标是(0,d) (d,0) (n,n-d) (n-d,n)，再给出一些点的坐标，求出这些点是否在矩形中。 题解：只需要判断该点是否在上下两条边和左右两条边之间就可以 法①：         判断一个点是否在两条线段之间夹着，就转化成，判断一个点是否在某条线段的一边上，就可以利用叉乘的方向性，来判断夹角是否超过了180度 只要...

题目大意:        两个人比赛扔飞镖,现在有n个图形(圆,矩形,或三角形).他们进行k轮比赛,每轮比赛每人扔3次飞镖.一个飞镖的得分数等于该飞镖在多少个图形内.比较他们每轮的分数,输出他们每轮的比赛结果. 题解：       判断点在三角形内：点和三角形各边构成的三角形的面积==原三角形面积       判断点在圆形内：点和圆心的距离<=半径        判断点在矩形内：...

ZOJ - 3728   题目大意：        一个奖牌放在原点，奖牌外面有一个圈，一个硬币在光滑平面上移动，如果撞到奖牌就会反弹。求硬币在圈内的总时间。        注意反弹就是原路返回，reflect...... 这场区域赛的题干一直让人很不舒服,不知道是出题人的锅还是我自己的锅...... 题解:       ①硬币圆心的运动轨迹  , 计算它与原点的距离， 是一元二...

Gym 101981D 题目大意：        宇宙中有n个城市，需要建一个指挥部，使得指挥部与所有城市之间的距离尽可能小。问指挥部和最远城市之间的最小欧几里得距离是多少。 题解:      就是让球这n个点的最小球覆盖，指挥部是圆心，球的半径就是指挥部到最远城市之间的欧几里得距离      红书上有板子，直接套就可以过了      这么长的两页板子经常会漏掉一些，所以一定敲完...