计算几何
lemondinosaur
转圈圈 不停转圈圈 然后摔倒
展开
-
USACO 3.4
解题报告洛谷 1827 美国血统题目代码洛谷 2735 电网题目分析代码洛谷 2736 破锣摇滚乐队代码洛谷 1827 美国血统题目给出一棵树的前序遍历和中序遍历,求它的后序遍历代码/*ID:lemondi1LANG:C++TASK:heritage*/#include <cstdio>#include <cstring>#define rr re...原创 2019-11-06 16:35:00 · 381 阅读 · 0 评论 -
计算几何小记
计算几何原创 2019-11-06 16:59:24 · 234 阅读 · 0 评论 -
2019.11.05【NOIP提高组】模拟 B 组
解题报告JZOJ 3831 地图的密度(水题)代码JZOJ 3832 在哪里建酿酒厂(水题)代码(O(n^2)卡常AC)JZOJ 1956 洛谷 2449 矩形题目分析代码JZOJ 3833 平坦的折线题目分析代码JZOJ 3831 地图的密度(水题)代码#include <cstdio>#include <cctype>#define rr register#...原创 2019-11-05 16:24:57 · 173 阅读 · 0 评论 -
2019.08.17【NOIP提高组】模拟 A 组
解题报告前言JZOJ 6290 倾斜的线题目分析代码JZOJ 6305 最小值题目分析代码JZOJ 6307 安排题目分析代码前言毒瘤出题人JZOJ 6290 倾斜的线题目分析考虑按照这些点与斜率p/qp/qp/q的截距从小到大排序,那么可以证明相邻两个点更接近斜率,然后暴力求解,时间复杂度O(nlogn)O(nlogn)O(nlogn)代码#include <cst...原创 2019-08-17 20:08:45 · 261 阅读 · 1 评论 -
2019.08.10【NOIP提高组】模拟 A 组
解题报告JZOJ 3736 数学题题目分析代码JZOJ 3737 挖宝藏题目分析代码JZOJ 3738 理想城市 IOI 2012 Ideal City题目分析代码JZOJ 3736 数学题题目分析代码#include <cstdio>#include <cctype>#define rr register#define swap(a,b) (a^...原创 2019-08-11 15:23:38 · 326 阅读 · 0 评论 -
2019.07.11【NOIP提高组】模拟 A 组
JZOJ 3326 矮人排队题目交换两个位置上的数,或者查询权值区间[l∼r][l\sim r][l∼r]是否连续分析用权值线段树,维护区间最大值和区间最小值的位置,判断是否连续代码#include <cstdio>#include <cctype>#include <cstring>#define rr register#define ...原创 2019-07-11 21:53:19 · 125 阅读 · 0 评论 -
凸包和极角排序专题
算法专题poj 2007 Scrambled Polygon题目分析代码洛谷 2742 圈奶牛题目分析代码zoj 1453 hdu 1392 Surround the Trees题目分析代码poj 3348 Cows题目分析代码后续poj 2007 Scrambled Polygon题目给你nnn个点,让你对于原点进行极角排序分析那么这个极角排序究竟有什么用呢,反正对于作者的理解,就是...原创 2019-01-30 09:54:33 · 1136 阅读 · 0 评论 -
#叉积#ssl 1715 计算面积
题目输入三个点的坐标,输出由该三个点组成的平行四边形的面积分析按照叉积的定义,其实这道题就是求叉积的绝对值,在此直接放出代码,不过叉积为0时输出Error代码#include <cstdio>#include <cctype>#define rr registerusing namespace std;inline signed iut(){ rr ...原创 2019-01-03 16:31:10 · 168 阅读 · 0 评论 -
#叉积#zoj 1041 poj 1106 ssl 1232 雷达覆盖问题 Transmitters
题目以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的)分析首先如果超过了范围,首先肯定是不可以的,再而可以枚举一个合法的点,那么这个点与雷达心所在的直线上正好把圆形分成两个半圆,那如何区分呢,就可以用叉积来区分对于该直线,每个点对于合法的点是处于顺时针还是逆时针,这样就可以求出答案代码#include <cstdio>#define rr...原创 2019-01-04 20:05:48 · 221 阅读 · 0 评论 -
#叉积#poj 1654 Area
题目5表示回到原点,问给出这样的数字代码所组成的多边形的面积分析首先,题目要开long long,为什么呢?然后之后呢就是普通的求多边形的面积了代码#include <cstdio>#include <cctype>#include <algorithm>#define rr register#define cj(i,j) i.fir...原创 2019-01-05 08:02:22 · 140 阅读 · 0 评论 -
#叉积#ssl 1213 codevs 1249 洛谷 1183 多边形的面积
题目顾名思义,给出多边形的坐标,求多边形所围成的面积分析根据叉积,若多边形的坐标分别为(x1,y1)(x2,y2)(x3,y3)…(xn−2,yn−2)(xn−1,yn−1)(xn,yn)(x_1,y_1)(x_2,y_2)(x_3,y_3)\dots(x_{n-2},y_{n-2})(x_{n-1},y_{n-1})(x_n,y_n)(x1,y1)(x2,y2)(x3,y3)...原创 2019-01-04 21:18:35 · 222 阅读 · 0 评论