题目描述 给定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]扇形面积并 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,根据随机数的不同 ...
分类:
其他好文 时间:
2017-11-05 11:25:52
阅读次数:
561
实现多态的三个条件:1.要有继承2.要有抽象方法重写3.用父类指针(引用)指向子类对象 重载重写重定义的区别: 1.重载:在同一个类中进行; 编译时根据参数类型和个数决定方法调用; 子类无法重载父类; 父类同名方法被子类该方法覆盖. 2.重写:在父类和子类之间进行; 父类与子类方法有完全相同类型; ...
分类:
其他好文 时间:
2017-11-05 10:22:09
阅读次数:
154
题目链接: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
地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4561 题目: 4561: [JLoi2016]圆的异或并 Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或 ...
分类:
其他好文 时间:
2017-10-15 14:27:49
阅读次数:
247
今天.net 上机实验,已哭死在电脑前 把一些能简单的全都简单处理了。 1. 编写一个控制台应用程序,输入三角形或者长方形边长,计算其周长和面积并输出。 代码如下: using System; using System.Collections.Generic; using System.Linq; ...
分类:
Web程序 时间:
2017-10-09 19:47:57
阅读次数:
242
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255 题目大意:给你若干个矩形,让你求这些矩形重叠两次及以上的部分的面积。 解题思路:模板题,跟HDU 1542 Atlantis一样是求面积并,唯一的差别是这题要求的是重叠两次以上的面积,只要将cnt ...
分类:
其他好文 时间:
2017-10-02 13:28:19
阅读次数:
155
题目大意:给你n(n<=1e9)条垂直于x轴或者与x轴平行的线,问你这些线占了多少个点。 写的时候感觉就是一道线段树,可是想不出来,后来题解说可以转化成面积问题,就知道 怎么写了,是一道线段树加扫描线求面积并的问题。 思路:将一条线转化为宽度为1的矩形,然后用线段树+扫描线+离散化求面积并就行了, ...
分类:
其他好文 时间:
2017-08-20 18:40:45
阅读次数:
151