SDNUOJ1016矩形合并

传送门题意: 给出n个矩形,把重合的矩形归成一个图形,问合并以后剩下几个图形思路: 我开始想用dfs,但是发现不太行. 后来知道才是并查集 Orz 用一个结构体数组存矩形的左下角和右上角的坐标,再用一个一维数组来进行并查集的查找合并. 进行两层for循环,对i找i以后的矩形用不用合并,判断用不用合并的条件就是a的左下角在b右上角的左下方,a的右上角在b的左下角的右上方. 如果是需要合并,我们就找到这两个点的祖先,修改一维数组的值,最后只想要循环一遍,看看祖先是本身的有几个,即为答案. #in…

Opencv 最小外接矩形合并拼接

前一篇画出了最小外接矩形,但是有时候画出来的矩形由于中间像素干扰或者是其他原因矩形框并不是真正想要的如图1是一个信号的雨图,被矩形框分割成了多个小框: 需要合并矩形框达到的效果: 主要思想: 扫描两次最小外接矩形,第一次扫描出的矩形是图一的小矩形,遍历vector指定一个合并最大距离(假设是80),达到指定距离使用画矩形函数将这两个矩形占据的组合区域染成实心矩形. 第二次扫描直接扫描之前画的实心矩形图确定最终边框过程图膨胀处理和像素翻转: 代码: #include "core/core.h…

Opencv 改进的外接矩形合并拼接方法

上一篇中的方法存在的问题是矩形框不够精确,而且效果不能达到要求这里使用凸包检测的方法,并将原来膨胀系数由20缩小到5,达到了更好的效果效果图: 效果图: 代码: #include <opencv2/highgui/highgui.hpp> #include <opencv2/imgproc/imgproc.hpp> #include <iostream> #include <stdio.h> #include <stdlib.h> using…

洛谷P1856 [USACO5.5]矩形周长Picture

题目背景墙上贴着许多形状相同的海报.照片.它们的边都是水平和垂直的.每个矩形图片可能部分或全部的覆盖了其他图片.所有矩形合并后的边长称为周长. 题目描述编写一个程序计算周长. 如图1所示7个矩形. 如图2所示,所有矩形的边界.所有矩形顶点的坐标都是整数. 输入输出格式输入格式: 输入文件的第一行是一个整数N(0<=N<5000),表示有多少个矩形.接下来N行给出了每一个矩形左下角坐标和右上角坐标(所有坐标的数值范围都在-10000到10000之间). 输出格式: 输出文件只有一个正整数,…

luogu P1856 [USACO5.5]矩形周长Picture 扫描线 + 线段树

Code: #include<bits/stdc++.h> #define maxn 200007 #define inf 100005 using namespace std; void setIO(string s) { string in=s+".in"; freopen(in.c_str(),"r",stdin); } struct Edge { int l,r,h,flag; }edges[maxn]; int n; namespace tr…

P1856 [USACO5.5]矩形周长Picture[扫描线]

题目背景墙上贴着许多形状相同的海报.照片.它们的边都是水平和垂直的.每个矩形图片可能部分或全部的覆盖了其他图片.所有矩形合并后的边长称为周长. 题目描述编写一个程序计算周长. 如图1所示7个矩形. 如图2所示,所有矩形的边界.所有矩形顶点的坐标都是整数. 解析首先想到模拟,这题数据小,直接暴力扫转折点,统计周长的增量就得了. 其实最优解就是这么做的. TAG里有扫描线,咱就用扫描线吧. 简单来说,还是扫描线同样的思路,做线段覆盖(具体实现可以百度,我懒得写了).入边权值为+1,出边权值为-…

「USACO5.5」矩形周长Picture

题目描述墙上贴着许多形状相同的海报.照片.它们的边都是水平和垂直的.每个矩形图片可能部分或全部的覆盖了其他图片.所有矩形合并后的边长称为周长. 编写一个程序计算周长. 如图1所示7个矩形. 如图2所示,所有矩形的边界.所有矩形顶点的坐标都是整数. 输入输出格式输入格式: 输入文件的第一行是一个整数\(N(0<=N<5000)\),表示有多少个矩形.接下来\(N\)行给出了每一个矩形左下角坐标和右上角坐标(所有坐标的数值范围都在\(-10000\)到\(10000\)之间). 输出格式: 输…

AI(Adobe Illustrator)简单入门——骷髅

成果: 步骤如下: 一.椭圆工具画正圆按住shift+alt画一个正圆. 二.圆角矩形工具画矩形用圆角矩形工具画一个矩形,然后全选水平垂直对齐. 三.画眼睛利用椭圆工具画一只眼睛,然后按住alt键当鼠标变成黑色和白色时复制另一只眼睛. 四.将眼睛合并成对象将两只眼睛选中,选择对象——>编组,组成一个对象. 五.中对齐并将眼睛颜色设置为黑色. 全选中对齐,然后设置眼睛颜色为黑色. 六.合并圆和矩形使用形状生成器工具,将圆和矩形合并.得到右边的图. 七.画鼻子使用多边形工具和向下箭头配合…

[移动开发]全面理解UnityUI系统

随着 Unity 4.6 发布,新 UI 系统终于与大家见面了. RectTransform Unity UI 系统使用 RectTransform 实现基本的布局和层次控制.RectTransform 继承于 Transform,所以 Transform 的所有特征 RectTransform 同样拥有.在 Transform 基础上,RectTransform 增加了轴心(pivot).锚点(实际上是用 anchorMin.anchorMax 两个点定义的矩形区域).和尺寸变化量(siz…

Cocos-x 3.2：从C++过渡到Lua(转载)

原文总结的非常好,都是我们学cocos2d-x以来摸索过的东西,如果早有这篇文章就能少走不少弯路了,特此截屏保存.原文链接:http://shahdza.blog.51cto.com/2410787/1569003 (原文中说的getPosition()那个大坑幸好我没踩上,我每次都是偷懒用getPositionX()和getPositionY()的,当时还奇怪为啥cocos2d-x要封装这个奇怪的两个方法,哈哈) CC3.2+Lua(9) ——从C++过渡到Lua 2014-10-28 22:…

UGUI 全方位了解

随着 unity3d 4.6 ~ 5.x + 新 UI 系统最终与大家见面了.这篇文章将不会介绍怎样使用button.滚动栏之类的UI控件.这些内容能够參考Unity Manual:这篇文章的重点是.怎样理解 UI 系统的设计,以便更好的在实际中使用它. RectTransform Unity UI 系统使用 RectTransform 实现基本的布局和层次控制. RectTransform 继承于 Transform.所以 Transform 的全部特征 RectTransform 同样拥有.…

ACM起步要点总结（转哈工大）

首先,我想说的就是,我是一个很普通的ACMer,高中没有参加过任何计算机和数学竞赛的经历,也没有ben那样过人的天资,努力至今也未能取得什么成绩,我之所以写下这篇文章,只是希望给刚进大学或者刚进ACM队的同学一点小小的帮助,希望你们可以少走一些弯路,更希望你们可以帮助华理取得我没能取得的辉煌. (1).起步阶段我是从大二开始接触ACM的,要说基础的话就是大一的C语言课程了,语言方面的基础也弱,不过ACM起步阶段对于语言的要求并不是太高,只要掌握了学校C语言的课程,基本就可以开始你ACM的历程了…

【IOI1998】Picture（扫描线+线段树）

问题来源:IOI1998 D2T1 题意:就是在一个平面内给出n个矩形,叫你计算将这些矩形合并以后,新图形的周长. 例如: 上图是原本的矩形们 ---------->合并后的图形解题思路:拿一条扫描线横着扫一次,遇到左边的边就在这条扫描线上+1,遇到右边的边就在这条扫描线上-1,在边被扫到的时候计算一下线上为0的个数即可. 因为如果只是单纯的For循环累加,时间会爆,所以我们采用线段树来存这条扫描线的状态优化效率即可.然后竖着再做同样的事做一遍. 时间效率应该是O(kn)(k是常数). 附代码…

luogu1856

P1856 [USACO5.5]矩形周长Picture 题目背景墙上贴着许多形状相同的海报.照片.它们的边都是水平和垂直的.每个矩形图片可能部分或全部的覆盖了其他图片.所有矩形合并后的边长称为周长. 题目描述编写一个程序计算周长. 如图1所示7个矩形. 如图2所示,所有矩形的边界.所有矩形顶点的坐标都是整数. 输入输出格式输入格式: 输入文件的第一行是一个整数N(0<=N<5000),表示有多少个矩形.接下来N行给出了每一个矩形左下角坐标和右上角坐标(所有坐标的数值范围都在-10000到…

【转】Cocos2d-x 3.x基础学习: 总结数学类Vec2/Size/Rect

转载:http://www.taikr.com/article/1847 在Cocos2d-x 3.x中,数学类Vec2.Size.Rect,是比较常用的类.比如设置图片位置,图片大小,两图片的碰撞检测等等.今天我们以Cocos2d-x 3.2版本为例,学习和总结一下这三个常用类. 比起2.x版本,在3.2版本中本质上其实没有太大的变化,主要的变化就是将全局宏定义相关的操作封装到各自的类中而已.比如:Vec2的向量运算宏定义ccp***(),现在都已经封装到Vec2类里面去了. [Vec2] V…

在Mockplus中，如何做鼠标悬停时菜单下拉的效果？

了解Mockplus的用户会知道,该原型工具目前并不直接支持鼠标悬停功能.但我经过尝试,发现想用它实现一个鼠标悬停事件并不是什么难事,比如网页设计中很常见的鼠标悬停时菜单下拉的效果,只要换个思路,利用Mockplus的状态交互功能,就能轻松实现. 我们来看看详细步骤: 第一步:用矩形做一个菜单. 打开Mockplus,从界面左侧的组件库中拖出一个矩形,将其复制成多个.其中一个作为菜单的显示区域(图中蓝色矩形),另外几个拼接起来作为菜单的内容. 在右侧参数面板中,将第一个矩形设置为不可见.然后将另…

我所遭遇过的游戏中间件--FlashOcx

使用Flash做游戏界面的另一种方式是通过Abode提供flash.ocx处理Flash界面.将Flash图像通过GDI绘制出来后,再将图像数据拷贝到一个D3D的纹理结构中,最后由引擎的D3D接口进行渲染.用它来做游戏UI界面的好处就是方便,快捷.做出来的Flash在Abode的播放器中什么样,那么在游戏客户端中的就是什么样.不用担心什么显示不一致,脚本不支持之类的问题.另一方面,FlashOcx对AS脚本的处理效率比Scaleform强得多.但最大的问题就是渲染效率,毕竟需要做大量的像素拷贝工…

Lua 数学类

数学类主要有Vec2(坐标向量).Size(尺寸).Rect(矩形). 创建在Lua中创建的 Vec2.Size.Rect 都是一个table类型. 其中只有相应的成员变量,没有相关的函数运算. cc.p(x, y) -- 构造 Vec2 cc.size(width, height) -- 构造 Size cc.rect(x, y, width, height) -- 构造 Rect 坐标向量运算 Lua中常用的向量运算如下: 返回值为bool -- 直线AB与直线CD是否相交 cc.pIsL…

Codeforces Round #541 (Div. 2) A.Sea Battle

链接:https://codeforces.com/contest/1131/problem/A 题意: 给两个矩形,一个再上一个在下,求两个矩形合并的周围一圈的面积. 思路: 因为存在下面矩形宽度大于上面,所以先求下面矩形周围面积,再求上方矩形最下一行除外的面积. 代码: #include <bits/stdc++.h> using namespace std; typedef long long LL; int main() { int w1, h1, w2, h2; cin >&g…

[IOI1998]Picture

Description 在一个平面上放置一些矩形,所有的边都为垂直或水平.每个矩形可以被其它矩形部分或完全遮盖,所有矩形合并成区域的边界周长称为轮廓周长. 要求:计算轮廓周长. 数据规模: 0≤矩形数目<5000: 坐标数值为整数,范围是[-10000,10000]. Input 第一横列是墙上所贴的长方形总数.之后每一横列是一个长方形的左下角与右上角的整数坐标.个各坐标的x值在前,y值在后. Output 应有一非负整数,即为长方形覆盖图形的总周长 Sample Input 7 -15 0 5…

WPF 3D 模型旋转

原文:WPF 3D 模型旋转 WPF 是 Microsoft 在 Framework3.0 中支持的一种技术,它能作出很绚丽的界面,同时它也支持3D的操作.在3D操作主要包括平移(Translate).旋转(Rotation).缩放(Scale). 本文中主要是讨论3D 模型的旋转.对于旋转操作可以采用旋转模型,通过模型的Transform属性来完成:也可以通过第一人称的摄像机通过旋转摄像机来完成旋转.当然处于对性能的考虑本文选择第二种方法的方式来旋转模型. 完成摄像机的旋转需要通过以下几个步骤…

Rect和RectF函数

1.是否包含点,矩形判断是否包含某个点 boolean contains(int x,int y) 函数用于判断某个点是否在当前矩形中,如果在,则返回true ,不在则false 2.判断是否包含某个矩形 public boolean contains(float left, float top, float right, float bottom) 判断是否包含某个矩形 public boolean contains(RectF r)判断是否包含某个矩形 3.判断是否相交 public b…

cocos2dx[3.2](8) 数学类Vec2/Size/Rect

数学类Vec2.Size.Rect,是cocos2dx中比较常用的类. 比如设置图片位置,设置图片大小,两图片的碰撞检测等等. 比起2.x版本,在3.x中本质上其实没有太大的变化,主要的变化就是将全局宏定义相关的操作封装到各自的类中而已.比如:Vec2的向量运算宏定义ccp***(),现在都已经封装到Vec2类里面去了. 在V2.x中,底层数学库使用的是:Kazmath数学库. 而在 V3.1 中,由于 Sprite3D 需要我们提供更多的API给开发者,这是Kazmath库所不能提供的,而co…