码迷,mamicode.com
首页 >  
搜索关键字:面积并    ( 218个结果
【bzoj4418】[Shoi2013]扇形面积并 扫描线+线段树
题目描述 给定N个同心的扇形,求有多少面积,被至少K个扇形所覆盖。 输入 第一行是三个整数n,m,k。n代表同心扇形的个数,m用来等分 [-π,π]的弧度。 从第二行开始的n行,每行三个整数r,a1,a2。描述了一个圆心在原点的扇形,半径为r,圆心角是从弧度πa1/m到πa2/m,a1可能大于a2, ...
分类:其他好文   时间:2017-12-09 11:03:03    阅读次数:141
【BZOJ4418】[Shoi2013]扇形面积并 扫描线+线段树
【BZOJ4418】[Shoi2013]扇形面积并 Description 给定N个同心的扇形,求有多少面积,被至少K个扇形所覆盖。 给定N个同心的扇形,求有多少面积,被至少K个扇形所覆盖。 Input 第一行是三个整数n,m,k。n代表同心扇形的个数,m用来等分 [-π,π]的弧度。 从第二行开始 ...
分类:其他好文   时间:2017-11-19 15:40:46    阅读次数:149
创建一个接口Shape,其中有抽象方法area,类Circle 、Rectangle实现area方法计算其面积并返回。又有Star实现Shape的area方法,其返回值是0,Star类另有一返回值boolean型方法isStar;在main方法里创建一个Vector,根据随机数的不同向其中加入Shape的不同子类对象(如是1,生成Circle对象;如是2,生成Rectangle对象;如是3,生成S
题目补充: 创建一个接口Shape,其中有抽象方法area,类Circle 、Rectangle实现area方法计算其面积并返回。 又有Star实现Shape的area方法,其返回值是0,Star类另有一返回值boolean型方法isStar; 在main方法里创建一个Vector,根据随机数的不同 ...
分类:其他好文   时间:2017-11-05 11:25:52    阅读次数:561
定义抽象类Shape,抽象方法为showArea(),求出面积并显示,定义矩形类Rectangle,正方形类Square,圆类 Circle,根据各自的属性,用showArea方法求出各自的面积,在main方法中构造3个对象,调用showArea方法。(体现多态)
实现多态的三个条件:1.要有继承2.要有抽象方法重写3.用父类指针(引用)指向子类对象 重载重写重定义的区别: 1.重载:在同一个类中进行; 编译时根据参数类型和个数决定方法调用; 子类无法重载父类; 父类同名方法被子类该方法覆盖. 2.重写:在父类和子类之间进行; 父类与子类方法有完全相同类型; ...
分类:其他好文   时间:2017-11-05 10:22:09    阅读次数:154
HDU1542 Atlantis —— 求矩形面积并 线段树 + 扫描线 + 离散化
题目链接:https://vjudge.net/problem/HDU-1542 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these ...
分类:其他好文   时间:2017-10-28 12:57:15    阅读次数:162
线段树 - 矩形的面积并 (扫描线)
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 i ...
分类:其他好文   时间:2017-10-16 23:32:47    阅读次数:265
bzoj4561: [JLoi2016]圆的异或并 圆的扫描线
地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4561 题目: 4561: [JLoi2016]圆的异或并 Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或 ...
分类:其他好文   时间:2017-10-15 14:27:49    阅读次数:247
.net 新手上路,已疯->_<-
今天.net 上机实验,已哭死在电脑前 把一些能简单的全都简单处理了。 1. 编写一个控制台应用程序,输入三角形或者长方形边长,计算其周长和面积并输出。 代码如下: using System; using System.Collections.Generic; using System.Linq; ...
分类:Web程序   时间:2017-10-09 19:47:57    阅读次数:242
HDU 1255 覆盖的面积(线段树:扫描线求面积并)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255 题目大意:给你若干个矩形,让你求这些矩形重叠两次及以上的部分的面积。 解题思路:模板题,跟HDU 1542 Atlantis一样是求面积并,唯一的差别是这题要求的是重叠两次以上的面积,只要将cnt ...
分类:其他好文   时间:2017-10-02 13:28:19    阅读次数:155
Codeforces 610D Vika and Segments
题目大意:给你n(n<=1e9)条垂直于x轴或者与x轴平行的线,问你这些线占了多少个点。 写的时候感觉就是一道线段树,可是想不出来,后来题解说可以转化成面积问题,就知道 怎么写了,是一道线段树加扫描线求面积并的问题。 思路:将一条线转化为宽度为1的矩形,然后用线段树+扫描线+离散化求面积并就行了, ...
分类:其他好文   时间:2017-08-20 18:40:45    阅读次数:151
218条   上一页 1 ... 6 7 8 9 10 ... 22 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!