Video Surveillance POJ - 1474 题意：多边形是否有内核 思路：平面半交题，注意直线的存入顺序 1 // 2 // Created by HJYL on 2020/2/6. 3 // 4 #include<iostream> 5 #include<stdio.h> 6 #i ...
分类：
其他好文 时间：
2020-02-07 22:39:19
阅读次数：
85
先考虑不要求有洞，那么可以将所有权值排序，然后不断插入，那么一个连通块就是一个答案，加上连通块大小即可考虑并查集如何判断是否有洞，可以发现对于任意一个无洞的直角多边形，都有$90度内角-90度外角=4$，而如果有洞显然就不是了（容易发现如果有k个洞，那么上述的值就应是$4-4k$）这个角度看上去很难 ...
分类：
其他好文 时间：
2020-01-28 19:21:58
阅读次数：
63
$[MtOI2019]$时间跳跃 链接:https://www.luogu.com.cn/problem/P5615 题目描述:机关有$n$条秘密通道，第$i$条秘密通道的长度为$i$,机关会从所有选择方式种等概率随机选出一些秘密通道，如果选出来的这些秘密通道能组成一个凸多边形，那么这个方案的权值就 ...
分类：
其他好文 时间：
2020-01-25 15:27:28
阅读次数：
69
若要对多边形进行颜色填充，则需要对区域内的像素判断此像素是在多边形内部还是外部，此处采用的是多边形的扫描线填充算法，引入了一种新的数据结构：AET及NET 以下PPT截图来自北京化工大学李辉老师 实现代码： import matplotlib.pyplot as plt import mpl_too ...
分类：
编程语言 时间：
2020-01-24 17:32:48
阅读次数：
111
A Round Peg in a Ground Hole POJ - 1584 题目链接：https://vjudge.net/problem/POJ-1584#author=0 题意：要求钉子要钉入孔内，判断能否在指定点钉入 思路：先判断这些点围成的多边形是不是凸多边形，如果是那么判断圆是否在凸边 ...
分类：
其他好文 时间：
2020-01-22 20:04:04
阅读次数：
70
题意： "题目链接" 给一个$n$边形（凸多边形），再给出$m$个点，求有多少个点落在多边形内部（含边界）,点的坐标均为整数$n,m using namespace std; const int N=1e5+5; int n,m,k,pos,mn=1e9,ans; struct point{long ...
分类：
其他好文 时间：
2020-01-22 10:40:19
阅读次数：
77
前言 1. 该篇分享来源于NFL竞赛官方的R语言版本，我做的主要是翻译为Python版本； 2. 分享中用到的技巧、构建的特征、展示数据的方式都可以应用到其他领域，比如篮球、足球、LOL、双人羽毛球等等，只要是团队竞技，都可以从中获益； 3. 分享基于kaggle上的 "NFL大数据碗" ，也就是基 ...
分类：
其他好文 时间：
2020-01-21 20:13:39
阅读次数：
163
过程（前提是labelme已经安装好）： 1在终端输入： 2点击左侧Open Dir选择需要标注的数据文件夹。 3制作图像分割的数据，选择多边形，点击左侧的 create polygons ，回到图片，按下鼠标左键会生成一个点，完成标注后会形成一个标注区域，同时弹出labelme的框，键入标签名字， ...
分类：
其他好文 时间：
2020-01-21 18:19:24
阅读次数：
413
二维平面坐标系上有一些散乱点，首先需要根据点的y坐标值将散乱点排序，之后将点连接成一条开放的多边形曲线。 给定一条和Y轴平行的旋转轴x=x?0??，此时将多边形曲线按旋转轴x = x?0??做镜像，并在最底端和最高端的原始点和镜像点之间连接两条线段，从而构成一个封闭的对称图形，请你计算该图形的面积。 ...
分类：
其他好文 时间：
2020-01-19 23:49:26
阅读次数：
92
