-----扫描线

计算机图形学 学习笔记（三）：多边形的区域填充算法，反走样算法

接上文计算机图形学学习笔记（二）：多边形扫描转换：X扫描线算法和改进的X扫描线算法光栅图形学算法2.6多边形的区域填充算法区域：指已经表示成点阵样式的填充图形，是像素的集合区域填充：指将区域内的一点（常称种子点
Jurbo·2017-07-11 15:22

【hdu1255】覆盖的面积(矩形面积交+线段树+扫描线)

Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.Input输入数据的第一行是一个正整数T(1usingnamespacestd;doubleround_off(doublex){doubletmp=x*100;tmp=floor(tmp+0.5);returntmp*0.01;}Code#include#include#include#includeusingn
Etta19·2017-07-05 10:09

【poj1177】Picture(矩形周长并+线段树+扫描线)

DescriptionAnumberofrectangularposters,photographsandotherpicturesofthesameshapearepastedonawall.Theirsidesareallverticalorhorizontal.Eachrectanglecanbepartiallyortotallycoveredbytheothers.Thelengthof
Etta19·2017-07-04 21:09

计算几何之大圆包含小圆问题

题意：给出一个大圆，n个小圆，求大圆匡小圆时小圆半径和最大是多少题解：使用类似扫描线的东西先搞出各个端点，然后求一个前缀和就好了若是求园的个数，那么下面p数组的第二个值为1或者-1即可#include#
这个昵称好像藏起来了·2017-05-28 12:36

LAS 点云数据格式

LAS文件按每条扫描线排列方式存放数据,包括激光点的三维坐标、多次回波信息、强度信息、扫描角度、分类信息、飞行航带信息、飞行姿态信息、项目信息、GPS信息、数据点颜色信息等。
arhatshaw·2017-04-28 11:58

BZOJ3958: [WF2011]Mummy Madness

可以发现，你被抓住的时间满足二分性，因为若在时间x你被抓住了，那么对于任意时间y>x，木乃伊都一定能抓住你那么二分这个时间，你能走到的地方是一个矩形，同时每个木乃伊能走到的地方也是一个矩形，扫描线扫一下
L_0_Forever_LF·2017-04-26 19:44

[BZOJ2584][Wc2012]memory（扫描线+splay+线段树）

题目描述传送门题目大意：在二维平面中有n个线段，线段互不相交，每一次一个操作将一个线段向四个方向之一移走（也就是平移到无穷远处），如果移动的过程中被其他线段所阻挡则移动是不合法的。求：最早的一次不合法移动；构造一种合法的移动序列将所有线段移走题解首先考虑第二问，实际上所有的线段都按照任意一个固定的方向移动就是可以直接都移走的，所以我们需要将线段编号。因为线段均不相交，所以对于任意两条线段的所有横坐
Clove_unique·2017-04-22 19:48

[POJ1151]Atlantis（扫描线+线段树）

题解扫面线的裸题将纵坐标离散，并且将矩形分解成左右两个边界，按照横坐标排序线段树的每一个节点[l,r]存储的是dis(l-1~r)这一段离散化之前的距离，维护一个标记表示区间被完全覆盖了几次，每一次修改update就行了由于扫描线问题的特殊性
Clove_unique·2017-04-19 17:52

GDOI2017模拟第一轮总结

Day1这场的题目比较简单，T1看完就会做，T2第一眼觉得是扫描线，T3是比较裸的点剖，T4可能是贪心乱搞？不是很确定。然后先把T1码了，出了一个极限发现没问题。
Akakii·2017-04-14 22:49

【解题报告】hdu1255 线段树+扫描线

因为刚刚学习了扫描线，想着如何在原先的模板上进行一些修改来做这道题。我自己的想法是，原先求扫描线实际长度的时候，判断覆盖次数c>0，那么这次只要改为c>1即可。
Desico·2017-04-14 22:27

【解题报告】POJ1151 扫描线+线段树(矩形求并)

id=1151今年刚参加完蓝桥杯，第十题就是一道扫描线求矩形面积并的问题，当时还没学习扫描线，有思路但是不会实现，于是花了两天时间好好的学习了一下扫描线。
Desico·2017-04-14 18:45

HDU1542 Atlantis 基于线段树的扫描线

该题求的是矩形的面积和（重叠部分只算一次）思路：利用二分离散化坐标（因为是浮点数），以横轴建立坐标系，矩形的上下边的长度作为区间去构造线段树，维护cnt[]数组（表示当前边属于下边还是上边，下边为-1，上边为1）和sum[]数组（当前区间覆盖的边的长度），一开始我觉得很难看得懂，我也是调了别人AC的代码很久才明白的。#pragmacomment(linker,"/STACK:1024000000,
DIDCJS·2017-04-11 21:43

51Nod - 1559 线段树 + 扫描线

题意：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1559波雷卡普有一个n×m大小的棋盘，上面有k个车。他又放了q个矩形在上面。每一个矩形要受到保护。矩形受到保护的意思是对于该矩形内部所有的格子能够被这个矩形内的某个车攻击到或者被占据，和矩形外面的车无关，即矩形外面的车不能攻击到矩形里面。车的位置是固定的。
Bahuia·2017-04-07 15:15

HDU1542Atlantis(线段树+离散化+扫描线)

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1542首先附上大佬们的博客：http://www.cnblogs.com/scau20110726/archive/2013/03/21/2972808.htmlhttp://blog.csdn.net/xingyeyongheng/article/details/8927732#题目大意：求所有矩形
Rain722·2017-03-16 16:14

3dmax导出obj没有贴图该怎么办?

模型/贴图/材质/渲染都没有问题，导出来的OBJ怎么就没有贴图了呢，经过一周折腾得到的答案，其实答案很简单，就是3dmax导出obj（含贴图），是不支持插件渲染器下的材质，只支持3dmax本身自带的默认扫描线渲染器下的材质
佚名·2017-02-24 10:08

计算机图形学 学习笔记（二）：多边形扫描转换：X扫描线算法 和 改进的X扫描线算法

接上文计算机图形学学习笔记（一）：概述，直线扫描算法：DDA，中点画线算法，Bresenham算法光栅图形学算法2.4多边形扫描转换-X扫描线算法多边形的扫描转换和区域填充这个问题是怎么样在离散的像素集上表示一个连续的二维图形
Jurbo·2017-02-23 19:24

台式机电脑19寸显示器怎么设置屏幕最佳分辨率?

这个问题很常见，下面就教教大家该如何设置19寸显示器的最佳分辨率1440*9001、打开显卡控制面板，找到NVIDIA控制面板打开后点击更改分辨率-自定义-创建自定义分辨率2、然后设置水平像素：1440，垂直扫描线
佚名·2017-01-21 11:26

图像傅里叶频谱-opencv代码-频谱图分析

图像频谱即二维频谱图通过对原图像进行水平和竖直两个方向的所有扫描线处一维傅立叶变换的叠加得到频谱图中以图中心为圆心，圆的相位对应原图中频率分量的
默一鸣·2017-01-19 12:33

【官方版】小程序正式上线

在微信中打开扫一扫，扫描线下二维码即可进入小程序。第二种方式：微信搜索在微信客户端首页的搜索窗口，你可以通过搜索获
mofashi·2017-01-09 20:45

你好，我是小程序

大家可以打开扫一扫，通过微信扫描线下二维码的方式进入小程序。二、微信搜索在微信客户端最上方的搜索窗口，你可以通过搜索获取一个小程序。（点
微信公开课·2017-01-09 00:00

Directx 11中垂直同步的设置

垂直同步又称场同步（VerticalHold），从CRT显示器的显示原理来看，单个象素组成了水平扫描线，水平扫描线在垂直方向的堆积形成了完整的画面。
damenhanter·2016-11-28 23:35

Skyline Problem (Leetcode 218, Lintcode 131)

要点c++中，用multiset建立priority_queue,以便于删除利用扫描线的算法，将输入拆分成起点终点段。扫描时，如果是起点，加入pque，如果是终点，则将该点高度从pque中删除。
stepsma·2016-11-28 02:15

Atitit 图像处理知识点  知识体系 知识图谱

v2qb24.xlsx基本知识图像金字塔op膨胀叠加混合变暗识别与检测分类肤色检测other验证码生成基本知识卷积扫描op高斯模糊叠加混合颜色简单识别与检测分类ocr文字检测other动态按钮背景基本知识扫描线扫描
attilax·2016-11-24 17:00

UVA1492 LA5694 线段树扫描线（矩形面积合并）

我们考虑每个新机器往右放的起始点（1*1的块）那么我们只要求出哪些位置不可以放就可以了，比如说3*3的矩阵新机器长为2旧机器在22那么11这个点就不可以放新机器（考虑机器往右放的起始点）再考虑右边界，右边界左边m-1个位置也不可以放再考虑往下放的起始点，同理了综上我们只要分别求出哪些点不可以放再用所有点减去就可以了其实这就转化成了求矩形面积合并的问题了注意特判m=1横着放竖着放重复计算了线段树实现
CoderFly·2016-11-20 22:10

UVA1492 LA5694 线段树扫描线（矩形面积合并）

我们考虑每个新机器往右放的起始点（1*1的块）那么我们只要求出哪些位置不可以放就可以了，比如说3*3的矩阵新机器长为2旧机器在22那么11这个点就不可以放新机器（考虑机器往右放的起始点）再考虑右边界，右边界左边m-1个位置也不可以放再考虑往下放的起始点，同理了综上我们只要分别求出哪些点不可以放再用所有点减去就可以了其实这就转化成了求矩形面积合并的问题了注意特判m=1横着放竖着放重复计算了线段树实现
CoderFly·2016-11-20 22:10

NOIP模拟 [筛法][构造][扫描线]

好好好好好写暴力，不要因为觉得太简单了就乱写，最后少考虑了特殊情况。现在是暴力会出这种错，以后写正解也少考虑情况就惨了。LOGIC.掌握时间复杂度的分析方法和常见算法的时间复杂度。T1:题意：求l-r里的素数数。分析：垃圾T1毁我青春。先打根号以内的素数表，再筛一次，注意第二次筛要限制max(i*i,lef/i*i),这样才能够尽量减少无意义的更改，免得T1就T。#include#include#
SindarDawn·2016-11-17 15:05

【jzoj4898】【人生的价值】【扫描线】【线段树】

题目大意YYHS的校园可以抽象成一个无限二维平面，校园里分布着N个教室(编号为1..N)，第i个教室的坐标为(x[i],y[i])，里面有w[i]个学生。新食堂的饭菜十分美味，然而同学们都比较懒。当且仅当新食堂的位置和第i个教室的位置的曼哈顿距离小于等于L，第i个教室里的学生会去新食堂吃饭。有博爱之心的NiroBC希望有尽量多的学生去新食堂吃饭，那么这个问题就交给你了！解题思路通过观察可以发现，有
inklutcuah·2016-11-17 08:20

JZOJ 4898 人生的价值（线段树、扫描线）

题目大意YYHS的校园可以抽象成一个无限二维平面，校园里分布着N个教室(编号为1..N)，第i个教室的坐标为(x[i],y[i])，里面有w[i]个学生。新食堂的饭菜十分美味，然而同学们都比较懒。当且仅当新食堂的位置和第i个教室的位置的曼哈顿距离小于等于L，第i个教室里的学生会去新食堂吃饭。有博爱之心的NiroBC希望有尽量多的学生去新食堂吃饭，那么这个问题就交给你了！n#include#incl
Gnar_Gada·2016-11-16 20:37

人生的价值

然后可以经典扫描线。#include#include#include#include#definefo(i,a,b)for(i=a;i=b;i--)usingnamespacestd;constin
WerKeyTom_FTD·2016-11-16 20:53

TFTLCD原理与驱动与指令介绍

一,TFTLCD简介TFTLCD:薄膜晶体管液晶显示器在液晶显示屏的每一个像素上都设置有一个薄膜晶体管(TFT)克服非选通时的串扰,使显示液晶屏的静态特性与扫描线数无关,提高图像质量TFTLCD优点:亮度好
BraveWangDev·2016-11-07 16:57

【置顶】博文精选

ACdreamers:http://blog.csdn.net/acdreamers算法与数据结构夜深人静写算法（四）-差分约束数据结构之AVL树线段树详解（原理，实现与应用）hdu1542线段树+离散化+扫描线详解树链剖分树
programmy·2016-11-05 22:46

hdu1542 扫描线+线段树

给n个矩形(边平行于坐标轴)求围起来的面积裸的扫描线+线段树#include#include#include#include#include#includeusingnamespacestd;#definessprintf
WJSZMRX·2016-11-05 15:26

HDU 1542 Atlantis 【线段树+扫描线】

题目链接segmenttree,scanningline题意矩形面积的并分析最基础的扫描线求矩形面积并的题，离散化后用线段树，这个思想很简单，不再赘述。
DrCarl·2016-10-19 22:37

Android使用动画实现微信扫描线效果

很多App都有扫描二维码功能，扫描的时候会有一个移动的扫描线，看起来很好实现，不过我网上搜了搜很多方法都是实时绘制出来的，计算点的位置然后重绘出来。
TraitorousAdam·2016-10-09 22:40

CAXA制造工程师软件怎么使用扫描线加工?

CAXA制造工程师在数控加工方面和MasterCAM很类似，编程设置比较容易理解，而且它的扫描线加工出来非常漂亮，很适合我们国内人的思维。这里以前面绘制的五角星为例讲述一下该软件中扫描线加工的技巧。
佚名·2016-10-02 11:15

51nod 1206 1028 1494题解+扫描线模板

51nod120610281494题解+扫描线模板扫描线是线段树在几何方面的经典应用，主要用来解决线段交点个数，矩形面积并和矩形周长并问题。
hit_buxiaoyu·2016-09-07 18:27

数点问题

1)三维数据结构（MLE）2)三个二分3)扫描线+二维数据结构。可持久化线段树解决区间第k大(本质上是二维数点问题)我们可以把询问按照左端点排序，用线段树维护权值。
心若为城·2016-09-01 11:27

HDU 1255(线段树，扫描线，矩形的面积交）

Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积Input输入数据的第一行是一个正整数T(1#includeusingnamespacestd;#defineLroot2*root+1#defineRroot2*root+2constintMAX_N=5000;structLine{doublel,r,h;intsta;Line(){}Line(doublelx,
DGY01·2016-08-16 11:20

poj1177 线段树 + 扫描线

题意：给出一些矩形，求其轮廓的周长。分析：不断的向线段树中添加边。具体的实现详见代码#include#include#include#include#definelsonl,mid,rt=r){cover[rt]+=v;maintain(l,r,rt);return;}intmid=(l+r)>>1;if(Lmid)update(L,R,v,rson);maintain(l,r,rt);}}tre
Sun_shiney·2016-08-12 19:27

poj1177 线段树 + 扫描线

分析：通过扫描线，每次扫描到进去线段就现在线段树上加上这段线段，如果是出去的就删除就可以了。分两次统计分别统计长和宽。具体实现详见代码。
Sun_shiney·2016-08-12 18:55

HDU1542 线段树+离散化+扫描线

AtlantisTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11171AcceptedSubmission(s):4734ProblemDescriptionThereareseveralancientGreektextsthatcontaindescriptio
Sherlock_n·2016-08-11 21:29

[BZOJ4422][Cerc2015]Cow Confinement（差分+扫描线+线段树）

区间的操作很容易想到线段树，我们考虑扫描线。从右向左扫，用线段树维护列上的答案。遇到一个花(i,j)就相当于在线段树的i位置+1，遇到
Clove_unique·2016-08-11 18:55

[BZOJ4422][Cerc2015]Cow Confinement（差分+扫描线+线段树）

区间的操作很容易想到线段树，我们考虑扫描线。从右向左扫，用线段树维护列上的答案。遇到一个花(i,j)就相当于在线段树的i位置+1，遇到
Clove_unique·2016-08-11 18:55

[POJ2482]Stars in Your Window（离散化+扫描线+线段树）

求最大的交可以用扫描线来实现，将纵坐标离散化横坐标排序，然后从左往右扫，遇到
Clove_unique·2016-08-11 17:10

POJ 1151 Atlantis 线段树扫描线

id=1151题意：给出n个矩形，给出的方式为给出矩形的左下角和右上角两个点，问这些矩形覆盖的面积思路：线段树扫描线第一题，留个模板#include#include#include#include#include
霜刃未曾试·2016-08-10 17:26

[BZOJ1645][Usaco2007 Open]City Horizon 城市地平线（扫描线+线段树）

题目描述传送门题解简单的扫描线问题，因为楼的底都是一样的，所以离散化没有那么麻烦。
Clove_unique·2016-08-09 08:38

（磨人的小妖精）hdu 1542 Atlantis：线段树扫描线，离散化

http://acm.hdu.edu.cn/showproblem.php?pid=1542啊~~~~~做完这道题感觉智商被掏空！！！！！1，首先由于横纵坐标不一定是整数，需要根据实际的数据进行离散化；2，由于我的扫描是从下往上的，所以将横坐标进行离散化；3，从下到上进行扫描的时候，当遇到一条底边则将覆盖数目加一，否则减一；4，每次枚举每一条边，累加将前后两条边的高度差乘以区间覆盖长度；#incl
Davenny·2016-07-24 21:45

premiere视频输出参数设置

纵横比：窗口大小显示效果电视标准：   NTSC电视标准，每秒29.97帧（简化为30帧），电视扫描线为525线，偶场在前，奇场在后，标准的数字化NTSC电视标准分辨率为720
java_andy·2016-06-07 18:00

Developing Game 扫描线

D.DevelopingGame题目连接：http://www.codeforces.com/contest/377/problem/DDescriptionPavelisgoingtomakeagameofhisdream.However,heknowsthathecan'tmakeitonhisownsohefoundedadevelopmentcompanyandhirednworkerso
qscqesze·2016-05-30 11:00

2016百度之星复赛 1003 拍照 扫描线

原题见1003有n条船平行于x轴，已知初始时刻的位置，向平行于x轴正向或反向走。所有船速度大小一致。现在海哥站在x轴上，要给船拍照，角度为朝向+y方向的固定90度，可以在任意时刻、任意位置拍，问何时拍下的完整的船数量最多。思路对于横坐标为[x,y]纵坐标为z的船而言，海哥可以移动的区间为[y-z,x+z]且y-z≤x+z。对于同向运动的船，它们在任意时刻的相对位置不发生改变，则可以记录下每个位置可
Danliwoo·2016-05-29 17:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他