BUPT T3： 目前掌握：ABCDEFGHIJ A:多边形面积并模板题 思路：赛中完全不会这个算法。赛后看到两个算法。链接1 链接2链接2算法中并没图解，图片放在收藏里了.jpg B:n个圆的凸包。 思路：队友提供的思路，直接暴力把圆拆点，然后凸包（精度玄学） C:模拟，略 D:模拟，略 E:还是 ...
分类：
其他好文 时间：
2020-09-17 21:27:42
阅读次数：
22
https://webcms3.cse.unsw.edu.au/static/uploads/course/COMP9517/20T2/18f4c394e47c2ee9eb687391ef1569e74d6f254b404f953404ebe5aabdc2ee36/COMP9517_20T2W3_F ...
分类：
其他好文 时间：
2020-06-22 01:39:01
阅读次数：
68
#多边形面积 改革春风吹满地 #include<bits/stdc++.h> using namespace std; struct point { double x,y; }node[10001]; double cosr(point a,point b,point c) { return (a. ...
分类：
其他好文 时间：
2020-06-14 16:51:40
阅读次数：
47
/* 直接求多边形面积 */ #include<bits/stdc++.h> using namespace std; typedef double db; const db eps=1e-6; const db pi=acos(-1); int sign(db k){ if (k>eps) ret ...
分类：
其他好文 时间：
2020-06-14 01:20:57
阅读次数：
82
题意：在一个平面直角坐标系，一个点总是从原点出发，但是每次移动只能移动8个方向的中的一个并且每次移动距离只有1和√2这两种情况，最后一定会回到原点（以字母5结束），请你计算这个点所画出图形的面积 题解： 叉积又叫向量积，如下图 设AC这条边为向量a，AB这条边为向量b，夹角为 那么会有： 那么一个多 ...
分类：
其他好文 时间：
2020-04-28 22:49:08
阅读次数：
53
二维坐标系中的点积、叉积、多边形面积 点积定义 设有向量 $\vec{a}$ 和 $\vec{b}$ ，定义点积 $\vec{a}\cdot \vec{b}$ 为 实数 ，其值为 向量 $\vec{a}$ 在向量 $\vec{b}$ 上投影的长度乘以向量 $\vec{b}$ 的模 点积性质 满足交换 ...
分类：
其他好文 时间：
2020-03-04 09:24:33
阅读次数：
132
把知识拔高到数学层面，数据分析层面，数列极限 函数极限 极限思想 多边形面积 Π 微积分 高等代数 然后会发现很多实际问题 算法 实现 一个函数 一个类 之类的计算机方法 真的没必要纠结 人生 金钱 无非一个数字，沧海一粟 你只看到整数1，2，3，看不到有理数，更何况实数。 从数学的角度分析，计算机 ...
分类：
其他好文 时间：
2020-02-29 22:19:53
阅读次数：
103
此博客链接： 改革春风吹满地 题目链接： Problem Description “ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你 ...
分类：
其他好文 时间：
2020-02-16 17:55:10
阅读次数：
89
"任意多边形面积—有向面积" "凸包算法（Graham扫描法）详解" "蒟蒻blog(计算几何入门)" ...
分类：
其他好文 时间：
2019-12-22 10:50:09
阅读次数：
71
【一道练习题】 面基 时间限制：1000ms 内存限制：65536kb 通过率：107/134 (79.85%) 正确率：107/319 (33.54%) 题目描述 按顺时针或逆时针顺序输入一个简单多边形的每个顶点坐标，求这个多边形的面积。 在几何形状中，简单多边形是由直线，非相交的线段或“边”组成 ...
分类：
编程语言 时间：
2019-11-24 13:43:55
阅读次数：
80
