
计算几何
文章平均质量分 78
做不完的ACM
加油,努力
展开
-
HDU5533简单计算几何
【题意】 T(300)组数据。 对于每组数据,给你n([3,100])个点,每个点的坐标都在[-10000,10000]之间。 所有坐标都不相同。 我们想知道这些点是否可以连接构成正n边形。 【类型】 结论题 【分析】 有结论,平面上的正多边形并且每个点都是整点坐标只可能是正四边形。 于是我们只在n==4的时候判定。#include using namespace std;#define原创 2018-02-07 20:58:03 · 218 阅读 · 0 评论 -
CodeForces333E Summer Earnings
题目链接:http://codeforces.com/contest/333/problem/E题面:Many schoolchildren look for a job for the summer, and one day, when Gerald was still a schoolboy, he also decided to work in the summer. But as Gera...原创 2018-03-08 22:45:52 · 286 阅读 · 0 评论 -
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 C:计算几何
链接:https://www.nowcoder.com/acm/contest/118/C来源:牛客网题目描述 艺术家通常要通过颜料的混合得到某种他想要的但又不是从工厂里面生产出来的原始的那种颜料。为了简便起见, 我们假设每种颜料都可以分成是红绿两个分量的数值指标, 即每种颜料都可以用红绿在其中占据的百分比来表示。艺术家从工厂拿回了三种不同颜料分别是(x1%红,y1%绿), (x2%红,...原创 2018-05-05 20:53:13 · 547 阅读 · 0 评论 -
ZOJ3993 半径比较/圆的相交面积
Safest BuildingsTime Limit: 1 Second Memory Limit: 65536 KBPUBG is a multiplayer online battle royale video game. In the game, up to one hundred players parachute onto an island and scavenge for ...原创 2018-05-08 12:28:04 · 191 阅读 · 0 评论