计算几何
柠檬不酸只是萌
遇 见 最 美 的 自 己 。
展开
-
URAL 1640 — Circle of Winter
原题:http://acm.timus.ru/problem.aspx?space=1&num=1640题意:求一个合适的点(该点不能和题给的点重合)释放冰圈,使得给出的点中,至少一个点在圆上,其余均在圆内; 因为所给点的绝对值不超过1000,而冰圈的半径最多为10000; 所以直接以点(1005, 1005)为圆心释放冰圈即可,圆心和题给点最远的距离即为半径;原创 2015-04-04 20:59:31 · 499 阅读 · 0 评论 -
CodeForces 552D — Vanya and Triangles 暴力枚举
原题:http://codeforces.com/problemset/problem/552/D题意:给出n个点,问一共可以形成多少个三角形;思路:直接暴力枚举,判断三个点是否共线;当同个x的点有多个时,任意选择两个点都可以和其余的点构成三角形;#include#include#includeusing namespace std;int n;原创 2015-07-19 16:35:42 · 921 阅读 · 1 评论 -
Codeforces Beta Round #13 D —— Triangles 计算几何
原题:http://codeforces.com/contest/13/problem/D题意:有n个红点,m个蓝点,在所有红点中选择三个点组成三角形,使得任意蓝点都不在该三角形内,问这样的三角形有多少个;思路:首先,如何判断一个点是否在该三角形内 —— 我们假定三角形ABC以及所要判断的点P,如果P在ABC内,那么对边AB来说,点P和点C在边AB的同侧;对边BC来说,点P和点A在边BC的原创 2016-10-31 22:04:31 · 433 阅读 · 0 评论