![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 88
墨蘅
这个作者很懒,什么都没留下…
展开
-
3.21牛客2021年度训练联盟热身训练赛第三场M.Zipline[计算几何]
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 A zipline is a very fun and fast method of travel. It uses a very strong steel cable, connected to two poles. A rider (which could be a person or some cargo) a.原创 2021-03-27 15:30:36 · 135 阅读 · 0 评论 -
3.7牛客2021年度训练联盟热身训练赛第一场A.Weird Flecks, But OK[最小覆盖圆]
时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 An artist who wanted to create an installation where his works appeared to be floating in midair has cast a large cube of clear acrylic to serve as a base. Unf.原创 2021-03-07 17:33:33 · 298 阅读 · 0 评论 -
蓝桥杯每日一题1.12 2017省赛A组10.油漆面积[矩形面积并][小数据暴力]
题目描述 http://oj.ecustacm.cn/problem.php?id=1324 X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。 管理人员为方便,建立了标准的直角坐标系。 经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。 矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。 为了醒目,总部要求对所有机器人选中的矩形区域涂黄色油漆。 小明并不需要当油漆工,只是他需要计算一下,一共要耗费多少油漆。 其实这也不难,只...原创 2021-01-25 10:47:58 · 405 阅读 · 0 评论 -
2020多校第四场F. Finding the Order[思维][几何数学][AB//CD or AB//DC????]
ZYB has a so-called smart brain: He can always point out the keypoint in a complex problem. There are two parallel lines AB and CD in a plane.A,B,C,DA,B,C,Dare all distinct points. You only know theEuclidean DistancesbetweenAC,AD,BC,BDAC,AD,BC...原创 2020-07-21 16:25:04 · 147 阅读 · 0 评论 -
☀L1-002打印沙漏(20分)[PTA][难道算是归纳总结出的数学规律?]
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式: ...原创 2020-04-26 11:02:20 · 155 阅读 · 1 评论