几何算法--------------------
RomanticChopin
这个作者很懒,什么都没留下…
展开
-
2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 C Thinking Bear magic
链接:https://www.nowcoder.com/acm/contest/163/D 来源:牛客网 题目描述 In order to become a magical girl, Thinking-Bear are learning magic circle. He first drew a regular polygon of N sides, and the length of...原创 2018-08-09 20:00:56 · 184 阅读 · 0 评论 -
炫酷双截棍 (基础几何)
链接:https://ac.nowcoder.com/acm/contest/331/A 来源:牛客网 题目描述 小希现在手里有一个连着的两块木条,长度分别为l1l1,l2l2,木条之间有一个无摩擦的连接点,木条之间可以相互转动,小希将其称之为双截棍。 现在小希把长为l1l1的木条的一端放在原点(0,0),任意转动这两根木条,小希想知道,是否有可能通过一种转动方式使得双截棍的另一端到达指定...原创 2019-01-31 18:03:01 · 344 阅读 · 0 评论 -
矩阵面积交 基础练习-蓝桥杯
题目描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。 输入描述 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出描述 输出仅包含一个实数,为交的面积,保留到小数后两位。 输入样例 1 1 3 3 2 ...原创 2019-01-23 18:28:18 · 420 阅读 · 0 评论 -
2018年广东工业大学文远知行杯新生程序设计竞赛 1003 名为青春的悖论β
Problem Description In the world line 1.048596% 在反覆上演的梦境中,两年前的梓川咲太坐在通往沙滩的阶梯,心不在焉地看着七里滨的海。 这也一定是梦,接下来的进展他早已知晓。翔子小姐就要来了。 “咲太小弟今天的心情也处于低潮呢。”,翔子踩着轻快脚步现身,坐在咲太身旁。 “翔子小姐今天也有点烦人呢。” “即使每天来到海边也没有治愈荒废的心吗?我来告诉你摆...原创 2019-01-12 16:03:40 · 764 阅读 · 0 评论 -
2018年广东工业大学文远知行杯新生程序设计竞赛 1007 活在无尽梦境的后续 β
Problem Description In the world line 1.048596% ——咲太小弟,我认为啊,人生是为了变温柔而存在的。 ——为了达到『温柔』这个目标,我努力活到现在。 在梓川花枫患有解离性障碍以后,失去了所有的记忆,忘记了自己是谁。 “我们会把自己的知觉,意识与记忆整合在一起,认定这就是‘自己’。”医院里,在公共电话那一边的人这样说道。 “那么解离性障碍,也就是无法认...原创 2019-01-12 16:03:28 · 676 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 I. Save the Room
Bob is a sorcerer. He lives in a cuboid room which has a length of AA, a width of BB and a height of CC, so we represent it as AA * BB * CC. One day, he finds that his room is filled with unknown dar...原创 2018-09-15 17:17:12 · 484 阅读 · 0 评论 -
Educational Codeforces Round 50 [Rated for Div. 2] A. Function Height
A. Function Height time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a set of 2n+12n+1 integer points on a Cartesian ...原创 2018-09-08 09:36:02 · 172 阅读 · 0 评论 -
牛客练习赛26 A 平面
链接:https://www.nowcoder.com/acm/contest/180/A 来源:牛客网 题目描述 小a的平面上有n个X型不明物体,但是他不确定他们的位置。现在请你来确定他们的位置,使得划分形成的平面尽量多 输入描述: 一个整数n,如题所示 输出描述: 一个整数,表示最多把平面分成多少份 示例1 输入 复制 2 输出 复制 11 说明 ...原创 2018-09-07 20:19:10 · 677 阅读 · 0 评论 -
Applese 的减肥计划 (几何问题)
链接:https://ac.nowcoder.com/acm/contest/330/J 来源:牛客网 Applese 最近又长胖了,于是它打算减肥——练习举重。 他在举重的时候用两只手往不同方向用力,从而把杠铃举起来。 已知 Applese 两只手分别产生的力的大小,以及它们之间的夹角,试求两力合力的大小。 输入描述: 仅一行三个整数 f1,f2,af1,f2,a,分别表示两只手...原创 2019-01-29 17:53:33 · 153 阅读 · 0 评论