随笔分类 - 计算几何
摘要：Angel's Journey “Miyane!” This day Hana asks Miyako for help again. Hana plays the part of angel on the stage show of the cultural festival, and she i
阅读全文
摘要：好久没写过博客了，这学期不是很有热情去写博客，写过的题也懒得写题解。现在来水一水博客，写一下若干年前的题目的题解。 Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tot
阅读全文
摘要：J. Rising Sun time limit per test 1.0 s memory limit per test 1024 MB input standard input output standard output Joon has a midterm exam tomorrow, bu
阅读全文
摘要：C. Ancient Berland Circus time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Nowadays all ci
阅读全文
摘要：The E-pang Palace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 4547 Accepted Submission(s):
阅读全文
摘要：来源:旋转卡壳法求点集最小外接矩形（面积）并输出四个顶点坐标 BZOJ又崩了，直接贴一下人家的代码。 代码: 整理。
阅读全文
摘要：6373.Pinball 物理受力分析题目。 画的有点丑，通过受力分析，先求出θ角，为arctan(b/a)，就是atan(b/a)，然后将重力加速度分解为垂直斜面的和平行斜面的，垂直斜面的记为a1,平行斜面的记为a2。 a1=g*sinθ,a2=g*cosθ,然后算出小球到斜面的侧面高度h，以及小
阅读全文
摘要：6354.Everything Has Changed 就是计算圆弧的周长，总周长=大圆周长+相交(相切)部分的小圆的弧长-覆盖掉的大圆的弧长。 相交部分小圆的弧长直接求出来对应的角就可以，余弦公式，然后反余弦得到角，由弧长公式=βr就可以了，大圆的就求大圆弧长对应的角就可以了。 cosα=(/Oo
阅读全文
摘要：B.小马过河 链接：https://www.nowcoder.com/acm/contest/86/B 这个题是一个简单的几何题？？？套个板子就过了，就是直线上两点确定的这条直线和直线外一点的垂足的坐标。 板子题，但是板子具体的操作没仔细看(嘤嘤嘤???(怕是要被锤死。。。)) 板子来源:传送门 代
阅读全文
