几何
keyboarder_zsq
你所认为的极限,其实是别人的起点。
展开
-
hdoj5563(简单几何)
笑死我了,居然一遍就过了。 题意:给你5个点,让你判断能否组成一个五角星; 思路: 利用对称性,应该有很多种方法。弱打的很麻烦。但是那个两点式公式去判断另外一个点是否在一条直线上的那个判断,还是蛮喜欢的 double dd=(double)(xx[i]-onex)/(twox-onex)-(double)(yy[i]-oney)/(twoy-oney); 然后根据题目要求,去使用dd#in原创 2016-05-27 14:42:09 · 477 阅读 · 0 评论 -
HDOJ5020【几何】
题意: 给你n个点,问有几对三个点在一条直线上 思路: 目前为止很少写的几何题… 一开始两层for没有判断重复。 然后看了一些题解说排序一下,然后枚举每个点,求一个同一斜率的个数k,ans+=(k-1)*k/2;因为取的是除了改点的其余两点,C(k,2); 大哥后来看了题说了一个(然而并不知道那个直线怎么表示,简单说一下): 求出来每条直线有多少点,然后每条直线,c(n.3)就可以了。原创 2016-08-17 00:01:12 · 339 阅读 · 0 评论 -
POJ2365【几何】
因为给出的点已经是顺时针了, 整个长度=相邻点距离+一个圆周长; C++ac代码…G++wa…因为标准不一样。G++用f//#include <bits/stdc++.h> #include<iostream> #include<math.h> #include<string.h> #include<cstdio> #include<algorithm> using namespace std;原创 2016-08-17 23:38:19 · 433 阅读 · 0 评论 -
HDU4973 【几何。】
题意: 给你一个以原点为圆心的两个圆,一个大圆,一个小圆,然后给你一个硬币和他的速度,问你经过大圆的时间; 思路: 直接杠。。 然后wa的怀疑人生,后面wa在了速度的方向,如果我说一个点在两个圆的左上方,那么速度也是左上方,那么就是0; 其他都还简单; 贴一发比赛时的挫代码。。。 #include #include #include #include #include #i原创 2016-10-27 22:00:54 · 396 阅读 · 0 评论