码迷,mamicode.com
首页 >  
搜索关键字:the area of an arbitrary triangle-任意三角形的面积    ( 2667个结果
HNU12884_Area Coverage(扫描线/线段树+离散化)
解题报告 题意: 又是求面积并 思路: 又是求面积并,还被坑了,题目明明描述的是int坐标,用了double才过。。。 #include #include #include #include using namespace std; struct Seg { double lx,rx,h; int v; friend bool operator <(Seg...
分类:其他好文   时间:2014-08-17 13:07:12    阅读次数:195
ZOJ 3204 Connect them (C) 最小生成树kruskal
Connect themTime Limit:1 Second Memory Limit:32768 KBYou havencomputers numbered from 1 tonand you want to connect them to make a small local area net...
分类:其他好文   时间:2014-08-17 01:03:41    阅读次数:195
求三角形的面积
1、数学知识 求三角形的面积 三边的边长分别为:a, b, c; 公式:s = (a + b + c) / 2; area = √s * ( s - a) * (s - b) * (s -c);2、源代码#include#includeusing namespace std;bool Tri...
分类:其他好文   时间:2014-08-16 22:27:41    阅读次数:243
Oracle Instance
文章为学习汇总网上资料 instance = 内存结构(SGA,system global area) +后台进程 内存结构 = 共享池+数据高速缓存+重做日志缓冲区+其他 后台进程 = DBWn(database writer n个)+LGWR(log writers)+SMON(system monniter)+PMON(progress moniter)+CKP...
分类:数据库   时间:2014-08-15 23:50:09    阅读次数:580
hdu 4946 Area of Mushroom
题意: 在二维平面上,给定n个人 每个人的坐标和移动速度v 若对于某个点,只有 x 能最先到达(即没有人能比x先到这个点或者同时到这个点) 则这个点称作被x占有,若有人能占有无穷大的面积 则输出1 ,否则输出0思路: 1、把所有点按速度排个序,然后把不是最大速度的点去掉 剩下的点才有可能...
分类:其他好文   时间:2014-08-15 17:32:29    阅读次数:182
HDU 4946 Area of Mushroom 求凸包边上的点
点击打开链接 Area of Mushroom Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1257    Accepted Submission(s): 307 Problem Description ...
分类:其他好文   时间:2014-08-15 16:11:29    阅读次数:332
HDU 4946 Area of Mushroom(共线凸包)
HDU 4946 Area of Mushroom 题目链接 题意:一些人,每个人在一个位置,有一个速度,如果一个人到一个位置比任何人都快,那么那个位置被他管,问有多少人管的区域是无限大的 思路:把速度最大的那些人拿出来考虑就可以了,然后求一个共线凸包,在凸包上的人就是无限大的,注意特殊的共点的情况,共点上面的人都不是无限大,还有注意0的情况 代码: #include...
分类:其他好文   时间:2014-08-15 14:40:48    阅读次数:176
HDU 4946 Area of Mushroom(凸包)
HDU 4946 Area of Mushroom(凸包) ACM 题目地址:HDU 4946 Area of Mushroom 题意:  给定n个人,每个人的坐标和移动速度v,若对于某个点,只有 x 能最先到达(即没有人能比x先到这个点或者同时到这个点),则这个点称作被x占有,若有人能占有无穷大的面积 则输出1 ,否则输出0。 分析:  到最后只有速度最大的点才有可能...
分类:其他好文   时间:2014-08-15 12:55:48    阅读次数:247
[LeetCode] Maximal Rectangle(good)
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.参考“Largest Rectangle in Histogram...
分类:其他好文   时间:2014-08-15 12:45:58    阅读次数:162
HDU 4946 Area of Mushroom(凸包)
如果一个人能统治无穷远处,那么他的速度一定是最大的。除了...
分类:其他好文   时间:2014-08-15 00:09:26    阅读次数:389
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!