题意：给出n个点（坐标均为整数），判断可以构成多少个正三角形、正四边形、正五边形、正六边形。官方题解：地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人，那么即使暴力枚举正三边形和稍微不那么暴力地找正五边形和正六边形也是可以通过的...
分类：
其他好文 时间：
2015-08-09 12:18:04
阅读次数：
138
题目链接：点击打开链接
题目意思：在平面中给出一些点（这些点的坐标都为整数），从中选取一些点构成正三角形、正四边形、正五边形、正六边形，问一共有多少种方案？
解题思路：
1、题目给出的n
2、但是正五边形，正六边形判断起来感觉很麻烦，而且枚举6个点肯定会超时，所以比赛时没有思路
3、解题报告中指出：
地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个...
分类：
其他好文 时间：
2015-08-09 10:50:43
阅读次数：
118
题目传送门 1 /* 2 好吧，我不是地球人，这题只要判断正方形就行了，正三角形和正五边形和正六边形都不可能(点是整数)。 3 但是，如果不是整数，那么该怎么做呢？是否就此开启计算几何专题了呢 4 */ 5 /*************************************...
分类：
其他好文 时间：
2015-08-09 09:28:44
阅读次数：
131
因为给出的点都是整数，都在网格上的，所以正三角形，正五边形，正六边形都是不存在的。暴力枚举四个点，判断一下是不是正方形即可。#include#include#include#includeusing namespace std;int n;int x[30],y[30];class Coordina...
分类：
其他好文 时间：
2015-08-09 08:21:42
阅读次数：
139
本来准备睡觉，结果还是忍不住想把它A了，因为已经看了题解了，
题意：就是给你一些坐标，都是整数，求一些正多边形的数目，官方题解说是地球人都知道整数坐标构不成正三角形，正五边形和正六边形的。。。然而我并不知道。。。以后才知道。。。
所以呢这道题直接暴力就可以了，求正四边形的个数，这里判断是否是正四边形用的是四条边相等，而且两条对角线相等，并且边比对角线小，我也不知道是否这样一定是正四边形（。。。...
分类：
其他好文 时间：
2015-08-09 02:00:40
阅读次数：
146
官方英文题解：http://codeforces.com/blog/entry/19237Problem A：题目大意：给出内角和均为120°的六边形的六条边长(均为正整数),求最多能划分成多少个边长为1的正三角形。题解：把六边形补全变成一个正三角形,然后减去三个角的正三角形即可。Problem B...
分类：
其他好文 时间：
2015-07-23 13:41:20
阅读次数：
108
题目链接
题意：
有一个六边形，给你6条边的长度（顺时针给出），每条边都是整数，问你它可以被分割成几个单位长度的正三角形
（题目保证给出的数据可以被分割）
思路：
六边形可以被分割成两种情况：
①被分成上下两个等腰梯形
②被分成等腰梯形-平行四边形-等腰梯形
其实这两种可以统为一种，因为当第二种平行四边形的一对平行边长为0的时间就变成了第一种。
给这六...
分类：
其他好文 时间：
2015-07-23 07:06:13
阅读次数：
100
百度上说 三角形三条中线构成的新的三角形的面积是原三角形面积的3/4;，用正三角形随便试一下。如果是3条高ss^2=1/((1.0/ha+1.0/hb+1.0/hc)*(1.0/ha+1.0/hb-1.0/hc)*(1.0/ha-1.0/hb+1.0/hc)*(1.0/hb+1.0/hc-1.0/h...
分类：
其他好文 时间：
2015-07-22 18:10:01
阅读次数：
100
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1396
//根据每增加一条边所增加的正三角和倒三角的个数构造方程
#include
#include
__int64 dp[510];
int main()
{
int n;
memset(dp,0,sizeof(dp));
dp[1]=1;
for(int i=2;i<=500;i+...
分类：
其他好文 时间：
2015-07-20 11:04:12
阅读次数：
126
描述
给你正三角形的边长，pi=3.1415926 ,求正三角形的外接圆面积。
输入只有一组测试数据 第一行输入一个整数n(1
输出输出每个正三角形的外接圆面积，保留两位小数，每个面积单独占一行。
样例输入
5
1
13
22
62
155
样例输出
1.05
176.98
506.84
4025.43
25158.92
代码：
01.#inclu...
分类：
其他好文 时间：
2015-05-27 12:24:12
阅读次数：
174
