几何
行走天涯的豆沙包
人生天地间,忽如远行客。
展开
-
几何——牛客多校第二场B
题解:草稿比较乱,说一下思路,因为要过圆点所以枚举每一个点和原点做一个向量,判断一下向量是否平行,因为我们知道圆上线段中垂线是过圆心的,所以我们得到两条中垂线的交点,统计交点的线段条数,过的那个交点条数+1就是我们的答案。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;typedef pair<ld,ld>P;ld x[2005],y[2005原创 2020-07-13 20:51:51 · 153 阅读 · 0 评论 -
2018EC-Final Interstellar … Fantasy
2018EC-Final Interstellar … Fantasy-F题链接:https://ac.nowcoder.com/acm/contest/366/F来源:牛客网题目描述Unfortunately, the boy finally got bankrupt. Looking at his receding figure, Rikka understood more abou...原创 2019-12-07 21:31:20 · 197 阅读 · 0 评论 -
[Balkan2002]Alien最小圆覆盖
[Balkan2002]Alien最小圆覆盖Time Limit: 1 Sec Memory Limit: 162 MBSec Special JudgeSubmit: 2592 Solved: 1129[Submit][Status][Discuss]Description给出N个点,让你画一个最小的包含所有点的圆。Input先给出点的个数N,2<=N<=1000...原创 2019-11-24 13:48:23 · 134 阅读 · 0 评论