题目大意:给一张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
三角形数
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:460 测试通过:114
描述
一定数目的点或圆在等距离的排列下可以形成一个等边三角形,这样的数被称为三角形数。比如10个点可以组成一个等边三角形,因此10是一个三角形数:
x
x x
x x x
x x ...
分类:
其他好文 时间:
2014-06-05 08:00:00
阅读次数:
235
def ext12():
"""
三角形数序列是由对自然数的连加构造成的。所以第七个三角形数是1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 。那么三角形数序列中的
前十个是:
1, 3, 6, 10, 15, 21, 28, 36, 45, 55 。。。
下面是我们列出来的前7个三角形数的约数...
分类:
编程语言 时间:
2014-05-26 05:58:32
阅读次数:
216