-----几何
litmxs
博客内容如有错误,还望指正
展开
-
Codeforces Round #414 B. Cutting Carrot 几何二分
题目链接: Cutting Carrot题目大意一个等腰三角形, 底边长为1, 高为H, 要等分成n分, 求怎么切思路可以推出公式来, 懒得推, 直接二分好了, 浮点数的二分好好写代码#include <bits/stdc++.h>using namespace std;const int MAXN = 1100;const double eps = 1e-10;double cal(double原创 2017-06-28 21:32:27 · 337 阅读 · 0 评论 -
Peter and Snow Blower CodeForces - 614C 几何
题目链接: Peter and Snow Blower CodeForces - 614C 题目大意一个n边形, 顺时针方向给出所有顶点, 给你一个p点, 让n边形绕p点旋转, 求n边形扫过的面积(p点严格在n边形外, 我想这里的严格指的是如果多边形是凹的, 也不会在凹槽里面, 开始的时候我还判断了是否会在多边形里面…) 3≤n≤105,点坐标绝对值不超过1063 \leq n \leq 10^5原创 2017-07-21 21:09:03 · 497 阅读 · 0 评论