/*
关键点：海伦公式
解题人：lingnichong
解题时间：2014-10-04 21:48:47
解题体会：海伦公式的使用
*/
三角形
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
在数学中，如果知道了三个点的坐标，我们就可以判断这三个点能否组成一个三角形；如果可以组成三角形，那么我们还可以求出这个三角形的面积...
分类：
其他好文 时间：
2014-10-05 00:12:27
阅读次数：
323
题目大意：给一张m*n的网格，问这里面以网格为顶点的三角形有多少个。
思路：数学题。首先算出所有互不相同的三点对，然后减掉其中三个点在一个直线上的点对就行了。注意答案开long long。
CODE：
#include
#include
#include
#include
using namespace std;
int m,n;
int Gcd(int ...
分类：
其他好文 时间：
2014-10-04 19:06:07
阅读次数：
191
题目大意：
给定一个m*n的方格，求上面有多少个格点三角形
m,n
枚举O(m^3*n^3)，铁定超时
我们选择补集法
首先我们任意选择三个不重复的点构成三角形 用组合数算出这一值 然后刨除三点一线的点即可
枚举三点之中在两边的点的横纵坐标之差，中间点的位置数为GCD(x,y)-1，统计答案即可
注意初始计算组合数时可能会爆int
#include
#include
#includ...
分类：
其他好文 时间：
2014-10-04 17:14:46
阅读次数：
184
模版 未完成#include using namespace std;/*点、直线、线段、三角形、正方形、矩形、凸多边形、多边形点/向量与点/向量： 旋转 点积叉积 定比分点 判平行 求两点的中垂线 * 判三点共线直线与直线： 判关系 求交点 求...
分类：
其他好文 时间：
2014-10-04 12:46:36
阅读次数：
240
编程输入三角形的三条边，判断它们能否构成三角形。若可以构成三角形，指出是何种三角形：等腰三角形，直角三角形，还是一般三角形？
C语言实现如下：
#include
#include
#define EPS 1e-7
int main(){
float a, b, c;
int flag = 1;
printf("Input a, b, c: ");
scanf("%f,%f,%...
分类：
其他好文 时间：
2014-10-03 16:13:34
阅读次数：
263
这是我在知乎上的一个答案。个人非常喜欢这个证明。如何证明平面内任意六个整点都不能组成正六边形？假如整点六边形存在，一定有边长最小的一个，记作.以为中心，将逆时针旋转90度，得到。显然也是整点。类似定义~，它们也都是整点。如你所见，是一个更小的整点六边形，矛盾。由此也可说明整点三角形不存在。因为只要有...
分类：
其他好文 时间：
2014-10-02 23:57:53
阅读次数：
359
C好像就是个模拟，D 是个编码复杂度大的，但是好像也就是枚举三角形，我这会儿准备区域赛，尽量找点思维难度大的，所以昨晚A B 还是去做区域赛题吧.....
B 也有点意思 贪心
题意：交换相邻两个位的数，然后最多换k次，求最大数
解法，找
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
...
分类：
其他好文 时间：
2014-10-02 16:53:03
阅读次数：
176
本文内容收集来自网络#triangle-up { width: 0; height: 0; border-left: 50px solid transparent; border-right: 50px solid transparent; border-bottom:...
分类：
Web程序 时间：
2014-09-30 18:51:59
阅读次数：
162
Tell me the areaTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1876Accepted Submission(s): 567Pro...
分类：
其他好文 时间：
2014-09-30 03:29:01
阅读次数：
202
