题目描述 一组正整数,分别表示由正方体迭起的柱子的高度.若某高度值为x,表示由x个正立方的方块迭起(如下图,0<=x<=5000).找出所有可能积水的地方(图中蓝色部分),统计它们可能积水的面积总和(计算的是图中的横截面积.一个立方体的位置,为一个单位面积). 如图:柱子高度变化为 0 1 0 2 1 2 0 0 2 0 图中蓝色部分为积水面积,共有6个单位面积积水. 输入输出格式 输入格式 两行,第一行n,表示有n个数(3<=n<=10000).第2行连续n个数表示依次由正方体迭…

P1318 积水面积 题目描述 一组正整数,分别表示由正方体迭起的柱子的高度.若某高度值为x,表示由x个正立方的方块迭起(如下图,0<=x<=5000).找出所有可能积水的地方(图中蓝色部分),统计它们可能积水的面积总和(计算的是图中的横截面积.一个立方体的位置,为一个单位面积). 如图:柱子高度变化为 0 1 0 2 1 2 0 0 2 0 图中蓝色部分为积水面积,共有6个单位面积积水. 输入输出格式 输入格式: 两行,第一行n,表示有n个数(3<=n<=10000).第2行连续…

题目描述 一组正整数,分别表示由正方体叠起的柱子的高度.若某高度值为\(x\),表示由\(x\)个正立方的方块迭起(如下图,\(0<=x<=5000\)).找出所有可能积水的地方(图中蓝色部分),统计它们可能积水的面积总和(计算的是图中的横截面积.一个立方体的位置,为一个单位面积). 如图:柱子高度变化为 0 1 0 2 1 2 0 0 2 0 图中蓝色部分为积水面积,共有\(6\)个单位面积积水. 输入输出格式 输入格式: 两行,第一行n,表示有n个数(\(3<=n<=10000…

我写一篇绝对原创的题解,算法原创,求洛谷通过!!!(让更多人看到这篇题解) 绝大多数人肯定认为这道题是一道模拟题 以下为正解 我们来看一下这一道题,其实就是找到左右高点,在模拟. 但是这个是正常人的想法,现在我来将一个非正常人的做法. 算法的名字叫做最小生成树?! 注:虽然这个算法不叫歪解 滑稽 是不是非常的神奇???(我是看到没有人写这种题解才写的,如果有大佬在我之前就已经想到了,那么我也就只能%%%了) 我这里有一道关于这个题目的二维版,召唤传送门:传送 本人不喜欢懒开个人公开赛,所以这个题…

这个题 就是个工程题 (然而一开始我并不知道怎么做..还是看nocow的..qwq)(原题入口) 算法为 离散化 + 扫描线  将大坐标变小  并且 用横纵坐标进行扫描 来计算面积 一开始 我想边添加 点的坐标 边 离散  后来发现 有点问题 因为 它离散后的坐标 并不是按顺序来排(因为后来可能还加入中间的点 就需要重新离散) 所以 我就把一开始的操作 和 坐标先存下来 进行离散 再进行操作 (QAQ 搞了好久) 后面 就是计算面积了 把一个大矩形 划分成 许多个小矩形 再进行标记 来计算面积了…

题目链接 题目描述 判断一个点与已知三角形的位置关系. 输入输出格式 输入格式: 前三行:每行一个坐标,表示该三角形的三个顶点 第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数. 输出格式: 若点在三角形内(不含边界),输出1: 若点在三角形外(不含边界),输出2: 若点在三角形边界上(不含顶点),输出3: 若点在三角形顶点上,输出4. 输入输出样例 输入样例#1: (0,0) (3,0) (0,3) (1,1) 输出样例#1: 1 法一:面积法…

luogu P4515 [COCI2009-2010#6] XOR 描述 坐标系下有若干个等腰直角三角形,且每个等腰直角三角形的直角顶点都在左下方,两腰与坐标轴平行.被奇数个三角形覆盖的面 积部分为灰色,被偶数个三角形覆盖的面积部分为白色,如下图所示. 已知 NN个等腰直角三角形的顶点坐标及腰长,求灰色部分面积. 输入输出格式 输入格式: 输入第一行包含一个整数 NN,表示等腰直角三角形数量. 接下来 NN行,每行三个整数 X, Y, RX,Y,R,分别表示等腰直角三角形的顶点坐标 (X, Y)…

Luogu 1312 [NOIP2011]玛雅游戏 (搜索) Description Mayan puzzle 是最近流行起来的一个游戏.游戏界面是一个7行5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上.游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1. 每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,那么这两个方块将交换位置(参见输入输出样例说明中的…

[luogu P1169] [ZJOI2007]棋盘制作 题目描述 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋.象棋以及日本的将棋同享盛名.据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳. 而我们的主人公小Q,正是国际象棋的狂热爱好者.作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则. 小Q找到了一张由N*M个正方形的格子组成的矩形纸片,每个格子被涂有黑白两种颜色之一.小Q想在这种纸…

Luogu 1452 Beauty Contest 求平面最远点对,先求出凸包,再找凸包的直径. 使用旋转卡壳,直径一定出现在对踵点对间.比较不同点到同一直线距离可以用叉积算三角形面积来比较. 实现时注意关于栈的 \(top\) 的细节. #include<bits/stdc++.h> using namespace std; #define ll long long #define mp make_pair #define pii pair<int,int> inline int…