题目链接：11529 - Strange Tax Calculation
题意：平面上n个建筑物，3个建筑物可以组成一个三角形，计算平均每个三角形内有多少个点
思路：问题等价于，求凹四边形的占所有四边形的比例，用O(n^2)的算法，跟
HDU 3629 Convex
这题是一个道理
代码：
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-05-23 08:00:18
阅读次数：
192
题目链接：12075 - Counting Triangles
题意：求n * m矩形内，最多能组成几个三角形
这题和UVA 1393类似，把总情况扣去三点共线情况，那么问题转化为求三点共线的情况，对于两点，求他们的gcd - 1，得到的就是他们之间有多少个点，那么情况数就可以求了，然后还是利用容斥原理去计数，然后累加出答案
代码：
#include
#include
#include...
分类：
其他好文 时间：
2014-05-22 10:35:15
阅读次数：
229
题目链接：12123 - Magnetic Train Tracks
题意：给定n个点，求有几个锐角三角形。
思路：和UVA 11529是同类的题，枚举一个做原点，然后剩下点根据这个原点进行极角排序，然后利用two pointer去遍历一遍，找出角度小于90度的锐角，然后扣掉这些得到钝角三角形的个数，然后在用总情况去扣掉钝角就是锐角或直角
代码：
#include
#include
#...
分类：
Web程序 时间：
2014-05-20 14:10:56
阅读次数：
412
题目如下：思路分析：写出完整的程序： 1 /* 2 问题描述： 3
有n根棍子，棍子i的长度为ai。想要从中选出3根棍子组成周长尽可能长的三角形。请输 4 出最大的周长，若无法组成三角形则输出0。 5 */ 6 7
#include 8 #include 9 #defi...
分类：
编程语言 时间：
2014-05-20 09:31:21
阅读次数：
940
数字三角形
描述:
有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外没个数的左下方
和右下方各有一个数。
问题：
从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数
全部加起来。如何走才能使得这个和尽量大？
分析：
不难看出此...
分类：
其他好文 时间：
2014-05-18 18:26:02
阅读次数：
299
Dp
状态设计与方程总结
不完全状态记录
青蛙过河问题
利用区间 dp
背包类问题
0-1 背包，经典问题
无限背包，经典问题
判定性背包问题
带附属关系的背包问题
+ -1 背包问题
双背包求最优值
构造三角形问题...
分类：
其他好文 时间：
2014-05-18 15:36:58
阅读次数：
256
Problem Description
已知一个圆的圆周被N个点分成了N段等长圆弧，求任意取三个点，组成锐角三角形的个数。
Input
多组数据，每组数据一个N(N
Output
对于每组数据，输出不同锐角三角形的个数。
Sample Input
3
4
5
Sample Output
1
0
5
分析：当3个点组成锐角三角形A...
分类：
其他好文 时间：
2014-05-18 14:51:50
阅读次数：
220
首先定义一个三角形类
class Triangle//三角形类
{
public:
double getA(void);//得到a的值
double getB(void);//得到b的值
double getC(void);//得到c的值
void setA(double x);//设置a的值
void setB(double y);//设置b的值
void setC(double...
分类：
其他好文 时间：
2014-05-18 13:44:00
阅读次数：
326
首先创建一个三角形类
class Triangle//三角形类
{
public:
void Setabc(double x, double y, double z);//置三边的值，注意要能成三角形
void Getabc(double *x, double *y, double *z);//取三边的值
double Perimeter(void);//计算三角形的周长
double ...
分类：
其他好文 时间：
2014-05-18 03:30:15
阅读次数：
337
三角形三边边长a,b,c,则p=(a+b+c)/2;s=sqrt(p*(p-a)*(p-b)*(p-c)); 1 #include 2 #include 3
#include 4 const int Pi=4*acos(-1.0); 5 double r1,r2,r3; 6 double a,...
分类：
其他好文 时间：
2014-05-17 23:31:15
阅读次数：
294
