"POJ 3349" 题意：给出n瓣雪花，每片雪花有六瓣，六瓣花瓣的长度按顺时针或逆时针给出，判断其中有没有相同的雪花（六瓣花瓣的长度相同） 相同的雪花六个边长度的和、积应该相同，hash。 cpp include include include using namespace std; const ...
分类：
其他好文 时间：
2019-10-06 11:22:25
阅读次数：
81
注:本文章参考自:https://blog.csdn.net/wang_heng199/article/details/74477738 问题描述基本问题为O(n)求凸n角形的对踵点,而由该问题可以引申出许多的难题，他们包括: 计算距离 凸多边形直径凸多边形宽凸多边形间最大距离凸多边形间最小距离外接 ...
分类：
其他好文 时间：
2019-10-05 00:45:22
阅读次数：
62
P4196 [CQOI2006]凸多边形 题目描述 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 输入格式 第 ...
分类：
其他好文 时间：
2019-10-04 22:49:18
阅读次数：
97
极角排序 所谓极角，指的就是以x轴正半轴为始边，逆时针转过的角，这个角的范围是[0,2π][0,2π]。 利用atan2函数 atan2(y,x)，表示(x,y)这个点与原点连线，这条线与x轴正半轴的夹角，这里的这个极角的范围是[?π,π][?π,π]的，一二象限为正，三四象限为负。所以我们从小到大 ...
分类：
编程语言 时间：
2019-10-03 12:22:27
阅读次数：
72
1、transform: 旋转rotate、移动translate、缩放scale、扭曲skew transform:rotate(±30deg) 正数：顺时针旋转，负数：逆时针旋转。 旋转 transform:translate(100px,20px) translateX translateY ...
分类：
Web程序 时间：
2019-09-26 18:43:23
阅读次数：
181
内容参考书籍——《算法竞赛入门经典训练指南》 在程序中，用顶点数组表示多边形，其中各个顶点按照逆时针顺序排列。 判断点是否在多边形内。采用转角法，基本思想是计算多边形相对于判定点转了多少度，具体来说，将多边形每条边的转角加起来，如果是360°，说明在多边形内；如果是0°，说明在多边形如果是180°则 ...
分类：
编程语言 时间：
2019-09-26 00:29:34
阅读次数：
137
题目描述 wls有一个钟表，当前钟表指向了某一个时间。 又有一些很重要的时刻，wls想要在钟表上复现这些时间（并不需要依次复现）。我们可以顺时针转动秒针，也可以逆时针转动秒针，分针和时针都会随着秒针按规则转动，wls想知道秒针至少转动多少角度可以使每个时刻至少都会被访问一次。 注意，时钟上的一种时针 ...
分类：
其他好文 时间：
2019-09-21 19:27:57
阅读次数：
75
一、了解Turtle (1)Turtle 库是 Python 语言中一个很流行的绘制图像的函数库 (2)Turtle 库用于绘制线、圆、其他形状或者文本 二、常用的命令 （1）turtle.setup(width,height,statx=None,starty=None)设置运行窗口在主屏幕上显示 ...
分类：
其他好文 时间：
2019-09-14 23:01:51
阅读次数：
161
强连通分量大礼包 主要用基础题将一些有向图的强连通分量的题 难度递增，不过都水 [USACO06JAN]牛的舞会The Cow Prom 【题面】 约翰的N (2 using namespace std; const int MAXN = 50005 ; inline int read(){ int ...
分类：
其他好文 时间：
2019-09-12 21:18:08
阅读次数：
86
```c include include include include include pragma comment(lib, "opengl32.lib") pragma comment(lib, "glu32.lib") pragma comment(lib, "glaux.lib") flo ...
分类：
其他好文 时间：
2019-09-11 23:46:48
阅读次数：
208
