随笔分类 -  计算几何

牛客网-颜料的混合【思维】
摘要：链接：https://www.nowcoder.com/acm/contest/118/C来源：牛客网 艺术家通常要通过颜料的混合得到某种他想要的但又不是从工厂里面生产出来的原始的那种颜料。为了简便起见， 我们假设每种颜料都可以分成是红绿两个分量的数值指标， 即每种颜料都可以用红绿在其中占据的百分比 阅读全文
posted @ 2018-05-15 08:40 euzmin 阅读(440) 评论(0) 推荐(0)
HDU - 5120 Intersection
摘要：Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know. A 阅读全文
posted @ 2018-01-26 12:19 euzmin 阅读(153) 评论(0) 推荐(0)
HDU - 4454 Stealing a Cake
摘要：There is a big round cake on the ground. A small ant plans to steal a small piece of cake. He starts from a certain point, reaches the cake, and then 阅读全文
posted @ 2018-01-23 17:15 euzmin 阅读(167) 评论(0) 推荐(0)
简单多边形与圆交面积模板
摘要：1 /* 2 求多边形与圆相交的面积 3 */ 4 5 #include <iostream> 6 #include <cstdio> 7 #include <cmath> 8 #define max(x,y) ((x)>(y)?(x):(y)) 9 #define min(x,y) ((x)<(y 阅读全文
posted @ 2018-01-22 15:12 euzmin 阅读(396) 评论(0) 推荐(0)
codeforces 2C（非原创）
摘要：C. Commentator problem time limit per test 1 second memory limit per test 64 megabytes input standard input output standard output C. Commentator prob 阅读全文
posted @ 2017-10-08 00:41 euzmin 阅读(215) 评论(0) 推荐(0)
codeforces 1C （非原创）
摘要：C. Ancient Berland Circus time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output C. Ancient Berl 阅读全文
posted @ 2017-10-02 20:59 euzmin 阅读(163) 评论(0) 推荐(0)
与几何有关的公式
摘要：外接圆半径 ∴ 由海伦公式得 ∴ 内接圆半径 由海伦公式可知， ∴ 解得 pi的求法 const double pi = acos(-1.0); 内接圆半径 由海伦公式可知， ∴ 解得 pi的求法 const double pi = acos(-1.0); 由海伦公式可知， ∴ 解得 pi的求法 c 阅读全文
posted @ 2017-10-02 19:52 euzmin 阅读(209) 评论(0) 推荐(0)
nyoj-2357
摘要：2357: 插塔憋憋乐 题目描述 众所不知，LLM是一位红警3大佬，打的非常厉害，但是曾经也是一位萌新，喜欢在家里放防御塔，然后攒单位。现在是这样的：LLM有一个半径为R的基地，他想放一些防御塔，让任何一个敌方单位在进入自己基地的开始就受到防御塔的攻击，由于LLM希望敌人会顶着防御塔的攻击伤害自己， 阅读全文
posted @ 2017-09-19 19:30 euzmin 阅读(152) 评论(0) 推荐(0)
codeforce 849B
摘要：B. Tell Your World time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Connect the countless 阅读全文
posted @ 2017-09-02 10:43 euzmin 阅读(141) 评论(0) 推荐(0)