51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
WOT技术大会
IT证书
公众号矩阵
移动端
短视频 免费课程 课程排行 直播课 软考学堂
全部课程 厂商认证 IT技术 24年11月软考 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库
# 【计算几何】
HDU5120 Intersection 相交环面积 (2014北京现场赛)

HDU5120 Intersection 相交环面积 (2014北京现场赛)

链接：click here~~题意：求相交环面积Matt is a big fan of logo design. Recently he falls in love with logo made up b

acm 计算几何 相交环
#include
ios
容斥定理
原创 2022-07-29 21:35:15 50 阅读

HDU 5533 Dancing Stars on Me （2015ACM/ICPC亚洲区长春 &&计算几何）

【题目链接】：click here~~【题目描述】:Dancing Stars on MeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 141    Accepted Submission(s): 96

ACMICPC
hdu
计算几何
#include
java
原创 2022-07-29 17:02:27 132 阅读
HDU 5538 House Building（2015ACM/ICPC亚洲区长春&&几何体表面积）

HDU 5538 House Building（2015ACM/ICPC亚洲区长春&&几何体表面积）

【题目链接】：click here~~【题目描述】：House BuildingTime Limit: 2000/10robl

hdu
ACMICPC
数学
#include
ide
原创 2022-07-29 17:02:22 28 阅读
NYOJ 78 圈水池（ 凸包入门）

NYOJ 78 圈水池（ 凸包入门）

链接：click here题目：有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输出各个篱笆经过各个供水装置的坐标点，并且按照x轴坐标值从小到大输出，如果x轴坐标值相同，再安照y轴坐标值从小到大输出样例输入

凸包
Graham
#include
i++
极角排序
原创 2022-07-29 16:28:10 43 阅读
叉积--求两条直线（线段）的交点

叉积--求两条直线（线段）的交点

如图，如何

acm
计算几何
#include
#define
ios
转载 2022-07-29 15:21:19 778 阅读

HDU 1705 Count the grid && jisuanke 35 三角形内点

链接：click here题意：给出一个三角形，求三角形内的整点；皮克定理：S=a/2+b-1; S为多边形面积；a为多边形边上的点； b为多边形内的点；

数学 计算几何
#include
#define
ios
原创 2022-07-29 13:53:19 27 阅读

BNU 7536 && HDU 3425 Coverage (圆与直线相交 )TeamContest - 4—B【解题报告】

【题目链接】click here~~【题目大意】求多个圆与线段相交的部分占整个线段的百分比。【解题思路】

ACM
计算几何
区间覆盖
线段相交
区间和
原创 2022-07-29 13:51:10 16 阅读
计算几何--简单多边形与圆面积交

计算几何--简单多边形与圆面积交

文章转载：click here~~求解二维空间内一个简单多边形和一个长度为R的圆

计算几何
圆
多边形
#include
简单多边形
翻译 2022-07-29 13:40:43 170 阅读

POJ 3130 How I Mathematician Wonder What You Are! （半平面交+多边形内核判断）

【题目链接】：click here~~【题目大意】：按顺序给出一些点。可以构成一个多

多边形
计算几何
poj
半平面
内核
原创 2022-07-29 13:40:17 4 阅读

POJ 1279 Art Gallery （多边形组成的内核面积）

【题目链接】：click here~~【题目大意】求多边形组成的内核面积

多边形
计算几何
内核
半平面
poj
原创 2022-07-29 13:40:06 27 阅读

POJ 1474 Video Surveillance （多边形内核判断）

【题目链接】click here~~【题目大意】：多边形内核的判断【思路】

多边形
计算几何
poj
内核
半平面
原创 2022-07-29 13:40:01 6 阅读

HDU 3548 Enumerate the Triangles（找周长最小的三角形+优化）

【题目链接】：Click here~~【题意】：平面上有n(n【解题思路】：此题有个优化点到的

计算几何
三角形周长
hdu
#include
最小值
原创 2022-07-29 13:39:48 20 阅读

URAL 1348 Goat in the Garden 2（点到线段的距离）

【题目链接】：click here~~【题目大意】：求某点到一条线段的最小距离

计算几何
点到线段距离
#include
叉积
#define
原创 2022-07-29 13:39:43 30 阅读

Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯