码迷,mamicode.com
首页 >  
搜索关键字:三角形    ( 4246个结果
三角形数
三角形数 时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:460            测试通过:114 描述 一定数目的点或圆在等距离的排列下可以形成一个等边三角形,这样的数被称为三角形数。比如10个点可以组成一个等边三角形,因此10是一个三角形数:     x    x x   x x x  x x ...
分类:其他好文   时间:2014-06-05 08:00:00    阅读次数:235
Codeforces Beta Round #1 C. Ancient Berland Circus
果然Java还是不靠谱啊,一个NaN把我整了半天~~ 题目大意: 有一个正多边形,给出任意三个顶点的坐标,求这个正多边形的最小面积。 解题思路: 首先要知道这三个顶点组成的三角形的外接圆一定是这个正多边形的外接圆。 用过计算出三角形的三边长,可以计算出三角型面积,进而推出外接圆半径。 可以得到三个圆心角,找出最大公约数,那就是最大角度。 就可以计算出多边形面积了~~ ...
分类:其他好文   时间:2014-06-05 01:10:27    阅读次数:300
UVA 12508 - Triangles in the Grid(计数问题)
12508 - Triangles in the Grid 题目链接 题意:给定一个n?m格子的矩阵,然后给定A,B,问能找到几个面积在A到B之间的三角形。 思路:枚举每一个子矩阵,然后求[0,A]的个数减去[0,B]的个数就是答案,然后对于每个子矩阵个数很好求为(n?r+1)?(m?c+1)。关键在于怎么求每个子矩阵的符合个数。 想了好久,参考别人题解才想出来,分3种情况...
分类:其他好文   时间:2014-06-05 01:09:44    阅读次数:248
FireFox站点标识按钮
Firefox 的站点标识按钮可以为您提供有关您访问的网站的详细信息。通过站点标识按钮,您可以了解到站点的加密信息、验证信息、网站所有者和网站验证者。这有助于避免恶意网站获得您的重要信息。站点标识按钮位于地址栏中网址的左侧。 当您浏览网页时,站点标识按钮有以下几种状态:灰色的地球、橙色的警告三角形....
分类:其他好文   时间:2014-06-03 04:38:30    阅读次数:247
nyoj 正三角形的外接圆面积
/*正三角形的外接圆面积时间限制:1000 ms | 内存限制:65535 KB难度:0描述给你正三角形的边长,pi=3.1415926 ,求正三角形的外接圆面积。输入只有一组测试数据 第一行输入一个整数n(1#define PI 3.1415926int main(){ int a; ...
分类:其他好文   时间:2014-05-31 03:03:29    阅读次数:183
破解Excel工作表密码
1.在VBA中使用以下方法,即可破解Excel工作表密码。(1)在Excel文档中,选择“视图”选项卡,选择“宏”,录制宏,然后停止录制。(2)然后,按Alt + f11,调出VBA界面,发现有一个模块1,下面就是刚才录制宏的方法,把下面的代码Copy进去,替换掉,最后点工具栏的绿色三角形,执行方法...
分类:其他好文   时间:2014-05-30 06:38:51    阅读次数:288
第2章 黑盒测试技术
一、概述二、边界值测试1.概述2.健壮性3.最坏情况4.案例分析5.小结三、等价类测试1.等价类测试分类2.划分等价类的规则3.案例分析(1)三角形问题(2)NextDate函数(3)佣金问题4.小结=========================================练习:1.单缺陷非...
分类:其他好文   时间:2014-05-27 16:24:27    阅读次数:431
顶点缓存与索引缓存
顶点缓存与索引缓存是相互配合来简化重复顶点的,3D中任何显示出来的东西都是三角形,所以一个图元中含有n个三角形,但是计算机不认三角形,而只储存顶点,这就是顶点缓存,但是光有这些顶点是没法组织成一系列有序三角形的,所以要有索引缓存来和这部分顶点缓存相配合。 比如共有n个顶点,这些顶点中有些用了一次有....
分类:其他好文   时间:2014-05-26 18:03:44    阅读次数:157
[家里蹲大学数学杂志]第038期历史上最伟大的10个方程
1 毕达哥拉斯定理方程: $c^2=a^2+b^2$.说明: 直角三角形斜边长度的平方等于另两边长度的平方和.发现者: 不详.发现时间: 不详.2 牛顿第二定律方程: ${\bf F}=m{\bf a}$.说明: 运动的变化与施加的力成正比, 并且变化的方向沿着所施加力的方向.发现者: 牛顿.发现时...
分类:其他好文   时间:2014-05-26 16:42:42    阅读次数:311
uva 12075 - Counting Triangles(容斥原理)
题目链接:uva 12075 - Counting Triangles 题目大意:一个n?m的矩阵,求说有选任意三点,可以组成多少个三角形。 解题思路:任意选三点C(3(n+1)?(m+1))但是有些组合是不可行得,即为三点共线,除了水平和竖直上的组合,就是斜线上的了,dp[i][j]即为ij情况下的斜线三点共线。 #include #include typedef long...
分类:其他好文   时间:2014-05-25 10:55:21    阅读次数:201
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!