题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1396题目大意:给你个如图n层的三角形, 问里面总共有多少个三角形。题目分析:其实里面的三角形可以分为2种, 一种顶尖朝上,即△, 另一种 即▽。假设第n层 1.之前所有(n-1)层的所有三角形 dp[n...
分类:
其他好文 时间:
2014-11-12 17:46:07
阅读次数:
183
题目:给你n根长度分别为1,2,..,n的棍子,问能组成多少个不同的三角形。
分析:组合数学,计数原理。本题可以正向求解也可以反向求补集,这里采用正向求解。
1.首先写出前几组数据,找规律:{ 里面的括号是子情况 }
(4,3,(2))
(5,4,(3,2))
(6,5,(4,3,2))(6,...
分类:
其他好文 时间:
2014-11-12 16:35:21
阅读次数:
155
描述:第三场CF训练了,这次做的挺搞笑的,我记得这是内天持续训练九个小时中的最后两个小时,想想也是蛮拼的。题解:A. 题意:给四个边,如果能组成判断能不能从其中找三条边组成三角形,不就再判断能不能三条边首尾相接组成一个线段。思路:三角形判断条件,两条边之和大于第三条边,两边之和等于第三条边就是线段。...
分类:
其他好文 时间:
2014-11-12 02:00:35
阅读次数:
225
原文:C# Graphic 绘制圆、三角形、椭圆、图片在form和panel上可以绘制图形,线段,圆,文字,图形等等。 绘制代码必须放在OnPaint()函数里面,因为窗体刷新的时候,都会调用该函数,重新刷新所绘的图。 示例代码在Panel上绘制图形来简单的描述下绘线和绘图原理。 using Sys...
在form和panel上可以绘制图形,线段,圆,文字,图形等等。 绘制代码必须放在OnPaint()函数里面,因为窗体刷新的时候,都会调用该函数,重新刷新所绘的图。 示例代码在Panel上绘制图形来简单的描述下绘线和绘图原理。 using System;
using System.Collectio...
我是按难度往下刷的,第二道是帕斯卡三角形二。简单易懂,题目如下:Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3, Return [1,3,3,1].Note: Could y...
分类:
其他好文 时间:
2014-11-11 01:58:05
阅读次数:
242
叉乘
(一)判断方向
(二)判断线段相交
(三)求三角形面积
(一)判断方向
叉乘的性质如下:
(1). P x Q > 0; 表示P在Q的顺时针方向;
(2). p x Q < 0; 表示P在Q的逆时针方向;
(3). P x Q = 0; 表示P和Q是共线的
P(x1,y1),Q(x2,y2), P*Q=x1y2-x2y1 判断结果三种状态
模版为:
struct p...
分类:
其他好文 时间:
2014-11-10 23:31:04
阅读次数:
519
三角形的面积=底×高÷2。 公式 S= a×h÷2正方形的面积=边长×边长 公式 S= a×a长方形的面积=长×宽 公式 S= a×b平行四边形的面积=底×高 公式 S= a×h梯形的面积=(上底+下底)×高÷2 公式 S=(a+b)h÷2内角和:三角形的内角和=180度。长方体的体积=长×宽×高 ...
分类:
其他好文 时间:
2014-11-10 21:14:54
阅读次数:
188
Circle Through Three Points
题目大意:
给你三个不共线的三个点的坐标,求出过这三个点的圆的方程。写出方程的两种形式。
解题思路:
其实题目要求写出的方程的形式中包含圆心坐标跟半径,所以说关键问题其实就是求出过三点圆的圆心跟半径就OK了。
其实就是个求三角形外接圆的题目,最后加上一些蛋疼的输出控制就可以了。...
分类:
其他好文 时间:
2014-11-10 19:57:14
阅读次数:
233