码迷,mamicode.com
首页 >  
搜索关键字:面积并    ( 218个结果
[汇编] 汇编语言实现简易文本编辑器(光标移动、上卷和退格删除)
汇编实现的一个简易的文本编辑器,代码中有详细的注释。 思路和细节: (1) 在屏幕中央初始化一片面积,并且定位光标,利用16号中断0号功能分别在ah,al中存储扫描码和ascii码,由此进行功能键的判断。 (2) 实现对光标的操作,通过对dh,dl的变化和10号中断的2号功能进行光标的设置,上下左右分别改变dh,dl的值即可。 (3)退格键的操作实现是 光标左移,然后利用21号中断输出空格...
分类:移动开发   时间:2015-05-27 13:57:40    阅读次数:311
poj 1151 求矩形面积并 (线段树扫描线)
题意: 给出n个矩形的左下角和右上角坐标,求这n个矩形所构成的面积 思路: 线段树扫描线 这是第一次做到线段树扫描线,刚开始也不懂 如果不懂,可以看: http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html 和 http://www.faceye.net/search/69289.html 我是看第...
分类:其他好文   时间:2015-04-28 07:13:12    阅读次数:174
POJ 3695 Rectangles 1w询问求20个矩阵面积并 容斥
题目链接:点击打开链接  一个详细的题解:点击打开链接 题目大意是给出若干个矩形(n 每个询问会给出一些矩形的编号,问这些矩形的面积并有多大 谈到矩形并,也许第一反应都是线段树 但是此题有一个特点,就是n非常小,m却非常大 用线段树很有可能会不行 于是换个思路,n很小,我们可以把所有的可能组合情况都考虑到,然后呢预处理出来,这样询问时就是O(1)的查...
分类:其他好文   时间:2015-04-07 21:35:16    阅读次数:146
【BZOJ】【2178】圆的面积并
自适应辛普森积分 Orz Hzwer 辛普森真是个强大的东西……很多东西都能积= = 这题的正解看上去很鬼畜,至少我这种不会计算几何的渣渣是写不出来……(对圆的交点求图包,ans=凸包的面积+一堆弓形的面积,另外还有中空的情况……那种凸包怎么求啊喂!) 1 /****************...
分类:其他好文   时间:2015-04-04 10:30:26    阅读次数:148
用对象数组操作长方柱类
输入代码: /* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:sum123.cpp *作 者:林海云 完成日期:2015年3月31日 *版 本 号:v2.0 * *问题描述:编写基于对象的程序,求5个长方柱的体积和表面积,并用数组实现 *程序输入: 长方柱的长,宽,高 *程序输出: 长方体...
分类:编程语言   时间:2015-03-31 12:50:48    阅读次数:175
bzoj 1845: [Cqoi2005] 三角形面积并 扫描线
1845: [Cqoi2005] 三角形面积并Time Limit:3 SecMemory Limit:64 MBSubmit:848Solved:206[Submit][Status][Discuss]Description给出n个三角形,求它们并的面积。Input第一行为n(N #include...
分类:其他好文   时间:2015-03-29 00:22:37    阅读次数:178
URAL 1825. Ifrit Bomber 2 两圆的面积并
题意:给两个环,求这两个环覆盖的总面积。 给的数据是,两圆环距离d,第一个环的内圆半径r1,外圆半径R1,以及r2,R2。 做法:先把两个环各自的面积求出来,要算总覆盖面积的话,那接下来只用再计算出两者相交的面积即可。 两者相交的面积为=R1UR2 -R1Ur2 -r1UR2+r1Ur2. 其中R1UR2就是两个大圆 的面积并。...
分类:其他好文   时间:2015-03-17 21:56:58    阅读次数:179
hdu 1542 Atlantis 线段树求面积并,,,尼玛数据真坑人,数组千万不能开小!
Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describe different regions of Atlantis. Your frie...
分类:编程语言   时间:2015-03-17 12:34:18    阅读次数:182
JDFZOJ 1005 多边形面积 扫描线
题目大意:给出N个凸多边形,求这些多边形的面积并。 思路:N只有不到10,乱搞就可以。还有一种更优的解法,似乎只需要O(n^2logn)的时间就可以解决。但是我并不会,想了解的参照:http://wyfcyx.is-programmer.com/posts/80378.html 下面说乱搞的思路。由于都是凸多边形,那么任意一条垂直于x轴的直线在多边形内的区域一定是一条线段(或者什么都没...
分类:其他好文   时间:2015-02-26 11:50:37    阅读次数:281
HDU 1542 Atlantis 线段树扫面线求面积并
Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, the...
分类:其他好文   时间:2015-02-02 12:37:52    阅读次数:137
218条   上一页 1 ... 15 16 17 18 19 ... 22 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!