1、数学知识 求三角形的面积 三边的边长分别为：a, b, c; 公式：s = (a + b + c) / 2; area = √s * ( s - a) * (s - b) * (s -c);2、源代码#include#includeusing namespace std;bool Tri...
分类：
其他好文 时间：
2014-08-16 22:27:41
阅读次数：
243
链接：http://poj.org/problem?id=2079TriangleTime Limit:3000MSMemory Limit:30000KTotal Submissions:8173Accepted:2423DescriptionGiven n distinct points on ...
分类：
其他好文 时间：
2014-08-16 17:07:40
阅读次数：
284
题目链接
题意：找出所给图形中，没有被染色的最大的三角形的面积。
思路：仔细观察图形可以发现大三角形的形成是已一个未染色小三角形为基础，然后一层一层往上叠加（如果整层没被染色）。从上往下看图形不难发现，如果小三角形的底边朝上，叠加是向上形成的，底边朝下，叠加是向下形成的。所以我们可以枚举每一个没有被染色的小三角，更新能叠加的最大的层数，也就能得到最大三角形的面积。
...
分类：
其他好文 时间：
2014-08-16 16:30:20
阅读次数：
167
#include void main(){ int i,j,k; for (i=1;i<6;i++) { for(k=0;k<5-i;k++) { printf(" "); } for (j=0;j<2*i-1;j++) { pri...
分类：
其他好文 时间：
2014-08-16 09:42:40
阅读次数：
186
求所有点组成的三角形最小的面积，0除外。
本题就枚举所有可以组成的三角形，然后保存最小的就是答案了，因为数据量很少。
复习一下如何求三角形面积。最简便的方法就是向量叉乘的知识了。
而且是二维向量叉乘P1(ax, ay), P2(bx, by)，公式为：|P1 X P2| = abs(ax*by - ay*bx)
三角形面积就是|P1 X P2| / 2;
本题也是float过不了，换成d...
分类：
其他好文 时间：
2014-08-15 21:12:19
阅读次数：
218
UVA 1493 - Draw a Mess
题目链接
题意：在一个n*m平面上，有4种操作，对应把相应区域颜色涂成v(1
思路：并查集，由于颜色涂上去会覆盖，这样我们就可以反向执行操作，这样保证每次操作如果之前有颜色就不能涂，如果没有就可以涂，然后一共有200行，每行都利用并查集压缩路径，查找下一个能涂色的位置即可
题目中说三角形边一定是奇数，可居然有偶数的。。。被这个坑...
分类：
其他好文 时间：
2014-08-15 19:42:03
阅读次数：
299
[问题描述]在一个凸多边形中，通过若干条互不相交的对角线，把这个多边形剖分成了若干个三角形。现在的任务是从键盘输入凸多边形的边数n，求不同剖分的方案数Cn。比如当n=5时，有5种不同的方案，所以Cn=5。[问题分析]Catalan数……估计都知道，我就不解释了，直接上代码：这是我写的（好像很短啊，最...
分类：
其他好文 时间：
2014-08-15 15:57:28
阅读次数：
234
一道找规律的题，可以看出，大的三角形可以划分成好多个三层的三角形：
【x】
【a】【x-a】
【y】 【 】【z】
这里面xyz都已知，所以可以求出a = （x + y - z ) /2
14043615
11040
Add bricks in the wall
Accepted
C++
0.019
2014-08-15 ...
分类：
其他好文 时间：
2014-08-15 14:39:28
阅读次数：
176
1 1 var canvas=document.getElementById("canvas"); 2 var cxt=canvas.getContext("2d"); 3 cxt.beginPath(); 4 cxt.moveTo(250,50); 5 cxt.l...
分类：
其他好文 时间：
2014-08-15 14:35:59
阅读次数：
177
