计算几何
文章平均质量分 75
AcceptedQWQ
一直在前进
展开
-
HDU-4823(计算几何)
魔法师百小度也有遇到难题的时候—— 现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这种魔法文字需要耗费大量的能量和大量的脑力。 过了许久,百小度终于读懂魔法文字的含义:石门里面有一个石盘,魔法师需要通过魔法将这个石盘旋转X度,以使上面的刻纹与天相对应,才能打开石门。 但是,旋转石盘需要N点能量值,而为了解读密文,百小度的能量值只剩M点了!破原创 2017-07-15 22:07:51 · 282 阅读 · 0 评论 -
POJ-2109
Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area has resulted in the practical use of results from n原创 2017-07-17 16:52:22 · 217 阅读 · 0 评论 -
HDU-1071(计算几何)
Ignatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now given all the intersecta转载 2017-07-23 17:46:07 · 294 阅读 · 0 评论 -
swustoj-0249(凸包面积)(计算几何)
麦兜是个淘气的孩子。一天,他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会,麦兜妈就要回来了,麦兜为了不让妈妈知道这件事情,就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗? 现在,给出了这些墨点的坐标,请帮助麦兜计算出覆盖这些墨点的最小凸多边形的面积。Description多组测试数据。第一行是一个整数T,表明一共有T组原创 2017-08-08 14:03:32 · 362 阅读 · 0 评论 -
基础算法--计算几何
一、引言计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中,我们将对计算几何常用的基本算法做一个全面的介绍,希望对您了解并应转载 2017-08-08 14:05:51 · 438 阅读 · 1 评论 -
凸包算法(一)--简介
凸包(Convex Hull)引言欢迎光临本网页。在这个网页中,你可以学习到计算几何(Computational Geometry)中的「凸包」(Convex Hull)概念,以及求凸包的基本原理。你亦可试用本人编写的用来求凸包的应用程序。甚么是凸包?在了解凸包之前,须先认识何谓「凸多边形」(Convex Polygon)。从直观上说,一个凸多边形就是没有任何凹陷位转载 2017-08-08 14:06:45 · 1334 阅读 · 0 评论 -
[CG]Intersection of Line Segments(0163)(计算几何,求线段是否相交)
Giving 2 line segments on a plane, decide whether they intersect or not. Pay attention, endpoint contacts should be considered intersection.DescriptionThe input starts with a line containing原创 2017-08-16 19:25:59 · 434 阅读 · 0 评论 -
POJ-1905(二分+计算几何)
When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two solid walls and then heated,原创 2017-07-29 12:27:36 · 388 阅读 · 0 评论 -
swustoj凸包面积(分治法)
麦兜是个淘气的孩子。一天,他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会,麦兜妈就要回来了,麦兜为了不让妈妈知道这件事情,就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗? 现在,给出了这些墨点的坐标,请帮助麦兜计算出覆盖这些墨点的最小凸多边形的面积。输入多组测试数据。第一行是一个整数T,表明一共有T组测试数据。每组测试数据的第一行是一个正整...原创 2018-04-17 20:46:55 · 517 阅读 · 0 评论