"Link" 建立这样的一个网络模型：每个点自带$1$的流量，所有流量沿着边进行流动，最后汇聚到汇点。 也就是说每条边在某个方向上可能有流量，除了汇点以外一个点流出的流量比流入的流量大一。 那么一个多边形（环）中的点的个数就是流出环的流量总和减去流入环的流量总和。 我们不妨选择横坐标最小的点作为汇点 ...
分类：
其他好文 时间：
2020-05-18 22:32:56
阅读次数：
70
题意 给定正多边形的边数为(2 n, n为偶数), 求最小外接正方形的边长 题解 所以边数是其实是 4 n, 就意味着这个多边形有四条边在正方形上 每次(n + 1)边数 +4, 就是把左上,左下,右上.右下的边扩展并调整边的长度 从(4边形到8边形, n = 1 ~ n = 2) 缩短在正方形边上 ...
分类：
其他好文 时间：
2020-05-18 00:42:35
阅读次数：
52
学习图像处理时，为了快速验证处理效果，经常需要手动选取ROI区域。其中，多边形区域是最具普适性的，而有时候我们可能还有一次性提取多个区域的需求。本文实现了该过程，先上效果图。 鼠标交互 鼠标交互使用OpenCV函数setMouseCallback： void cv::setMouseCallback ...
分类：
其他好文 时间：
2020-05-17 01:05:40
阅读次数：
101
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3685 ac代码： #include<bits/stdc++.h> #define ll long long #define maxn 50010 using namespace std; const d ...
分类：
其他好文 时间：
2020-05-15 17:29:28
阅读次数：
85
path ： 为多边形点的坐标（位置） function getCenterPoint(path) { //var path =e.; //Array<Point> 返回多边型的点数组 //var ret=parseFloat(num1)+parseFloat(num2); var x = 0.0; ...
分类：
其他好文 时间：
2020-05-06 11:56:08
阅读次数：
303
HTML5提供了众多的好处，标准的图形化接口就是其一。HTML5 canvas可以画出很多图元，例如，方形、圆形或多边形等基本图形。但是直接使用canvas可能会痛苦，所以会借用一个叫作Paper.js的图形库间接使用canvas。 1.在html中引入样式文件（定义图形的宽高和边框等样式），jqu ...
分类：
其他好文 时间：
2020-05-04 15:36:57
阅读次数：
75
"Link" 蒟蒻做的为数不多的环形$dp$,技巧不到位，写题解来总结一下。 $\text{Solution:}$ $dp$柿子还是很好推出来的：$dp[i][j]$表示地$i$个点染色是$j$的方案数。先考虑没有限制的转移： $$dp[i][j]=\sum_{k\not=j} dp[i 1][k] ...
分类：
其他好文 时间：
2020-05-03 12:27:00
阅读次数：
51
给定一个由 $ n $ 个点组成的**严格**（不存在三点共线）凸多边形。
你要将这个图形平移 $ n $ 次，每次将一个顶点与原点 $ (0,0) $ 重合。
请判断这 $ n $ 个平移后的多边形除了与原点重合的点之外的点组成的多边形是否与原图形相似。
在读入中，保证输入的点按逆时针顺序排... ...
分类：
其他好文 时间：
2020-05-01 16:35:22
阅读次数：
53
1、创建canvas <canvas id="canvas"></canvas> var canvas = document.getElementById('canvas') var context = canvas.getContext('2d') 使用context进行绘制 2、线 可以设置的状 ...
分类：
其他好文 时间：
2020-05-01 16:29:29
阅读次数：
53
题意：在一个平面直角坐标系，一个点总是从原点出发，但是每次移动只能移动8个方向的中的一个并且每次移动距离只有1和√2这两种情况，最后一定会回到原点（以字母5结束），请你计算这个点所画出图形的面积 题解： 叉积又叫向量积，如下图 设AC这条边为向量a，AB这条边为向量b，夹角为 那么会有： 那么一个多 ...
分类：
其他好文 时间：
2020-04-28 22:49:08
阅读次数：
53
