mb643f91219020e的博客_数学几何

lightoj Triangle Partitioning 1073 （简单数学几何判断相似）

Triangle Partitioning Time Limit: 500MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status Description See the picture below. You are given AB, AC and BC. DE

#include

Memory

Time

原创 2023-05-08 21:16:52 109 阅读

nyoj 管道问题 142 （数学计算几何）

有一宽度为1的折线管道，如图所示，上面的各个定点为 (x0,y0),(x1,y1),(x2,y2) ……(xn,yn),下面各个定点为(x0,y0-1),(x1,y1-1),(x2,y2-1)……(xn,yn-1)，假设管道都是不透明的，不反射的，光线从左边入口的(x0,y0),(

bc

#include

穷举

原创 2023-04-25 09:19:28 270 阅读

zzuoj 10424: 无聊的课 (求正切值判断直线条数)

Board] Description spy上课从来都不好好听讲（嗯，所以成绩也不太好）。他上课常常画一些奇怪的东西画到课本上。当然，画在课本上的大多数都是点，他老喜欢将所有的点

#include

i++

测试数据

原创 2023-04-20 08:57:18 37 阅读

poj Parallelogram Counting 1971 （哈希表）好题

Parallelogram Counting Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6004 Accepted: 2039 Description There are n distinct points in the plane, given by the

#include

#define

Memory

原创 2023-04-20 07:35:29 44 阅读

hdoj Surround the Trees 1392 （凸包）

Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9158 Accepted Submission(s): 3508Problem DescriptionThere are a

#include

i++

Java

原创 2023-04-20 07:01:03 71 阅读

nyoj So Easy[II] 1011 （计算多边形面积）

So Easy[II]时间限制：1000 ms | 内存限制：65535 KB难度：2描述这是一道基础的计算几何问题（其实这不提示大家也都看的出）。问题描述如下：给你一个N边形。且N边形的点是由顺时针顺序给出，求这个N边形的面积。(3输入输入多组数据。第一行输入一个N。接下来N行每行有两个数a,b表示一个点。0输出输出N变形的面积，最终结

#include

i++

顺时针

原创 2023-04-20 07:00:06 58 阅读

zzulioj 1816: 矩形 (技巧)

SubmitStatusWeb Board Description 小S和小D两个小雪参，在玩一个关于矩形的游戏以帮助他们学会怎么计算矩形的面积然后完成作业去打游戏（两个小雪参一起打游戏你怕不怕！）。他们约定每个人给出两个坐标，分别是

#include

#define

Memory

原创 2023-04-20 06:37:04 46 阅读

nyoj 最大四边形 952 （数学几何+技巧）好题

描述平面坐标上有n个点，你知道能组成四边形中面积最大的是多少吗？输入有多组测试数据第一行整数n，表示有n个点，( 4 然后n行，每行x，y表示点的坐标。(没有重复的点)输出最大四边形的面积.(保留六位小数)样例输入 5 0 0 0 4 4 0 4 4 2 3 样例

i++

#include

测试数据

原创 2023-04-20 06:13:09 60 阅读

NBUT 木块拼接 1655 （模拟）

木块拼接Time Limit: 1MS Memory Limit: 65535KB 64bit IO Format:S

#define

#include

i++

原创 2023-04-19 17:00:09 63 阅读

LA 3708 - Graveyard (数学几何&技巧)

3708 - GraveyardProgramming contests became so popular in the year 2397 that the governor of New Earck — thelargest human-inhabited planet of the galaxy — opened a special Alley of Contestant Memori

#include

ci

#define

其他

原创 2023-04-19 16:06:34 46 阅读

LA 3029 - City Game （模拟&技巧）好题

Bob is a strategy game programming specialist. In his new city building game the gaming environmentis as follows: a city is built up by areas, in which there are streets, trees, factories and building

#define

ci

ide

其他

原创 2023-04-19 16:06:33 50 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb643f91219020e的博客