笑死我了，居然一遍就过了。 题意：给你5个点，让你判断能否组成一个五角星； 思路： 利用对称性，应该有很多种方法。弱打的很麻烦。但是那个两点式公式去判断另外一个点是否在一条直线上的那个判断，还是蛮喜欢的 double dd=(double)(xx[i]-onex)/(twox-on...
转载
2016-05-27 14:42:00
20阅读
2评论
在平面上0,0点，有一个半径为R的圆形区域，并且在0,0点固定着一个半径
原创
2023-07-17 18:07:57
35阅读
GSM
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
train
原创
2023-05-29 18:36:37
46阅读
学习平面几何，首先我们要会熟练地应用向量，其次也要知道一些基本的几何知识。（其实看看数学课本就可以了吧） 因为是看的蓝书，所以很多东西做了引用。(update:还参考了赵和旭dalao的讲义） 下面先介绍一些常用的操作： 点的定义 向量的定义 值的判断 动态凸包：（请看我的 "这篇博客" ） 关键代
原创
2021-07-15 14:11:02
470阅读
今天比赛的时候略坑， admin告诉我询问Q的个数不超过n^2, 赛后敲了个 O(Q*m^3)的复杂度，但这个复杂度常数
转载
2013-08-07 18:42:00
20阅读
题目链接： B - Battle Royale Gym - 102021B 题目大意：给你两个坐标，表示起点和终点，然后给你两个圆，第一个圆包含两个圆，然后问你起点到终点的最短距离（不经过第二个圆）。 具体思路：首先求出第一个点到圆的切点之间的距离，然后求出第二个点到圆的切点之间的距离，再加上那一段
转载
2019-04-22 14:38:00
35阅读
2评论
1.编写十字，要求十字的中心在原点2.利用turtle编写正含十字的正方形# 利用turtle绘制十字
import turtle
n = 2
# 利用循环实现正方形的外包装
while n >= 0:
turtle.forward(100)
turtle.right(90)
n = n-1
turtle.forward(100)
# 在正方形内部添加横线
tu
转载
2023-06-09 22:37:35
165阅读
对于整个窗体的设计，菜单组件（MenuStrip)和工具条（ToolStrip）来添加相应的功能事件当然还有右击鼠标就能弹出相应的属性框，也是使用了叫contextMenuStrip的组件。*每次加载的图片，都要重绘在窗体上，以及后面的对图片的处理都需要刷新图片，对同一个位图变量bitmap sourceBitmap进行重绘。代码如下：//重绘
private void Form
题目传送门题意：一个矩形和一条线段，问是否有相交分析：考虑各种情况。坑点：给出的矩形的两个端点是无序的，还有线段完全在矩形内也算相交/************************************************* Author :Running_Time* Crea...
转载
2015-10-27 17:14:00
28阅读
http://codeforces.com/contest/140/problem/A过大圆圆心作小圆切线即可发现规律，详见代码。注意判相等一定要用fabs！！！完整代码：/*30ms,0KB*/#includeusing namespace std;int main(){ int n, R, r; double a; scanf("%d%d%d"
原创
2023-04-12 06:27:59
49阅读
题目传送门题意：求最短路线，使得线上任意一点离城堡至少
转载
2015-10-25 11:38:00
45阅读
点赞
http://codeforces.com/contest/614/problem/C题意：给你一个N多边形，求其围绕多边形外一个顶点旋转一圈扫过的面
原创
2023-07-11 16:27:17
70阅读
题目链接：点我点我
题意：给定n个点。下面n行给出这n个点坐标。
给定m个点，下面m行给出这m个点坐标。 这m个点是一个凸包，顺时针给出的。
问：在凸包上任意找一个点(x, y) 使得这个点距离n个点的距离平方和最小。
问这个最小的距离平方和是多少。思路：
首先化简一下公式，把变量(x,y)提出来会发现是一个简单的函数，且开口向上，所以有唯一解，解出这个(x,y) 记为 (good_x,
原创
2021-08-13 14:13:44
49阅读
Catching FishTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1113Accepted Submission(s): 411 Problem Description Ignatius likes catching fish very much. He has a fishnet whose shape is a circle of radius one. Now he is about to use his f...
转载
2013-10-15 18:28:00
87阅读
2评论
题目传送门题意：判断两条直线的位置关系，共线或平行
转载
2015-10-24 09:42:00
53阅读
题目传送门题意：一个蚂蚁一直往左边走，问最多能走多少步，且输
转载
2015-10-27 17:22:00
40阅读
点赞
今年校赛出了一道两个矩阵面积并的问题，当时脑子抽了，想要把所有情况都考虑出来，但是情况太多了，又看了一眼题，发现数据全
原创
2022-10-18 16:17:04
85阅读
这是学习《ACM-ICPC程序设计系列—计算几何》自己AC的第一个计算几何的问题。题目是比较简单的，但还是花了我很久的时间。
题目可以抽象成：一个长方形被n条不相交的线段分隔成n+1个区间，给定m个点的坐标，计算出每个区间里各有多少个点。
需要注意的是：输入时，分隔长方形的线段已经排序。（这意味
原创
2012-09-14 19:48:00
1523阅读
