链接根据距离可以列得直线方程，附上初始矩形的四个顶点，依次用直线切割。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define eps 1e-8 7 using namespace std; 8 const...
分类：
其他好文 时间：
2014-08-04 10:27:07
阅读次数：
294
计算细胞数From陈超锐描述 Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列0234500067103456050020456006710000000089 有４个细胞输入格式 Inp....
分类：
其他好文 时间：
2014-08-03 22:56:36
阅读次数：
245
给出n个点的坐标(坐标均为正数)，求最多有多少点能同在一个矩形的边界上。题解里是构造了这样的几个数组，图中表示的很明白了。首先枚举两条水平线，然后left[i]表示竖线i左边位于水平线上的点，on[i]表示位于竖线i上两条水平线之间(并不在水平线上)的点数，on2[i]表示位于竖线i上两条水平线之间...
分类：
其他好文 时间：
2014-08-03 17:53:15
阅读次数：
229
UVA 11983 - Weird Advertisement
题目链接
题意：给定几个矩形，之后，求覆盖k次以上的点
思路：先把坐标离散化掉，然后把每个矩形x2,y1加一，这样就把求点转化为求面积，然后每个矩形拆分成上下两个线段，按y排序之后，从下往上每访问一条线段（第一条除外），答案就加上目前整条线段上次数大于等于k的长度乘上这条线段和上一条线段的高度差，然后再用这条线段，根...
分类：
其他好文 时间：
2014-08-03 15:18:05
阅读次数：
185
1. 概述 在软件系统中，某些类型由于自身的逻辑，它具有两个或多个维度的变化，那么如何应对这种“多维度的变化”？如何利用面向对象的技术来使得该类型能够轻松的沿着多个方向进行变化，而又不引入额外的复杂度？例子1：设想如果要绘制矩形、圆形、椭圆、正方形，我们至少需要4个形状类，但是如果绘制的图形需要具....
分类：
其他好文 时间：
2014-08-03 10:10:45
阅读次数：
277
给出一些点的初始位置(x, y)及速度(a, b)和一个矩形框，求能同时出现在矩形框内部的点数的最大值。把每个点进出矩形的时刻分别看做一个事件，则每个点可能对应两个事件，进入事件和离开事件。按这些事件的发生时间进行排序，然后逐个扫描，遇到进入事件cnt++，遇到离开事件--cnt，用ans记录cnt...
分类：
其他好文 时间：
2014-08-02 23:10:24
阅读次数：
307
1.怎样格式化代码?代码排版乱了可以通过按住Ctrl+k,f进行整页排版，也可以以通过Ctrl+k,d进行局部排版，排版前先选中需排版的代码块。2.怎样创建矩形选区？两种方法：Ⅰ. 摁住alt键，然后拖动鼠标即可。Ⅱ. 按住Shift+Alt点击矩形的左上和右下位置即可。3. 怎样快速切换不同的窗口...
分类：
其他好文 时间：
2014-08-02 20:47:45
阅读次数：
239
当您改变视图的边框矩形时，其内嵌子视图的位置和尺寸往往也需要改变，以适应原始视图的新尺寸。如果视图的autoresizesSubviews属性声明被设置为YES，则其子视图会根据autoresizingMask属性的值自动进行尺寸调整。简单配置一下视图的自动尺寸调整掩码常常就能使应用程序得到合适的行...
分类：
移动开发 时间：
2014-08-02 12:35:43
阅读次数：
215
poj3923:http://poj.org/problem?id=3923题意：给出两个整数n、m表示屏幕的长宽。屏幕上有一些窗口，每个窗口都是矩形的，窗口的边框用同一个大写字母来表示，不同的窗口的大写字母必定不同。由于窗口的重叠，有些窗口的有些部分被其他窗口覆盖。但是，肯定有一些窗口在最顶端，不...
UVA 11983题目大意是说给你N个矩形，让你求被覆盖k次以上的点的总个数(x,y 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 ...
分类：
其他好文 时间：
2014-08-02 12:15:23
阅读次数：
252
