正多边形

已知多边形各顶点的坐标，求多边形面积

正多边形内角计算公式与半径无关 要已知正多边形边数为N内角和=180(N-2) 半径为R 圆的内接三角形面积公式:(3倍根号3)除以4再乘以R方 外切三角形面积公式:3倍根号3R方 外切正方形:4R方 
slime_kirito·2015-04-10 17:00

SGU 120 Archipelago (向量旋转)

给出n正多边形的两个顶点坐标n1,n2，求其余顶点坐标。1、先求出中心坐标C。2、根据中心坐标C和初始的一个顶点，进行一定角度的旋转，依次求出其他顶点。
u014679804·2015-03-26 22:00

运用椭圆画法，45行代码画出任意正多边形

最近做Box2dWeb开发时，想写个创建正多边形的功能，可是由于学识尚浅，我在草稿纸上画了，想了一个上午也没有研究出什么好方法。后来翻抽屉的时候，找出了以前哥哥画的一张用同心圆画椭圆的示意图。
yorhomwang·2014-10-26 17:00

POJ 1788 Building a New Depot(计算正多边形边长)

POJ1788BuildingaNewDepot(计算正多边形边长)http://poj.org/problem?
u013480600·2014-09-16 18:00

CodeForces 1C Ancient Berland Circus

codeforces.com/problemset/problem/1/C题意：题目巴拉巴拉说了一通，其实就是给出一个正n边形上的三个点，要你求出这个正n边形的面积，需要n最小题解：首先可以明确的是：用着三个点可以确定这个正多边形的外接圆所有可以先求出这个三点所构成的三角形的边长
fjy4328286·2014-07-22 10:00

【ACDream】 1093 女神的正多面体 矩阵快速幂

题目大意：给你三种正多边形，给你起点s，终点e以及最多行走的步数k，问有多少种路径方案（路径中只要有一个顶点不同即视为不同）。题目分析：可以通过矩阵快速幂求解。
u013368721·2014-07-03 19:00

Codeforces Beta Round #1 C. Ancient Berland Circus

果然Java还是不靠谱啊，一个NaN把我整了半天~~题目大意：有一个正多边形，给出任意三个顶点的坐标，求这个正多边形的最小面积。
lin375691011·2014-05-27 20:00

利用CorelDRAW简单绘制足球 CorelDRAW教程

我们先来看看最终的效果图吧：一、打开CorelDRAWX4软件，Ctrl+N新建文档二、按Y键选择多边形矩开工具，在属性栏输入多边形边数为：6三、用鼠标在文档空白处绘制多边形：1，按住ctrl键绘制一个正多边形
佚名·2014-05-12 17:40

Codeforces Beta Round #1 A B C

代码C.AncientBerlandCircus题意：给出3个点，这三个点是一个正凸多边形中的点，求这个正多边形的面积。正多
hcbbt·2014-01-28 13:00

CodeForces #1 C. Ancient Berland Circus

对于一个边数未知的正多边形，给出其上的三个点，求出其可能的最小的面积。首先对于正多边形其中心肯定是给出三角形的外形。然后对于三角形的三个角求最大公约数A。则N=2*Pi/A。剩下的就是计算面积了。
u012161037·2013-11-25 20:00

UVa 10577 - Bounding box

题目：给你正多边形的三个点，求出能够包裹这个凸多变的平行于坐标轴的矩形的最小面积。分析：计算几何、简单题。
mobius_strip·2013-10-16 20:00

WPF-24：绘制正多边形

一般来说绘制正N边形，使用Blend直接画出来就好。不过可能是博主受WInform影响比较大，比较喜欢使用画出来的图形。如果要绘制正N边形，前面的绘制五角星的公式可以通用的（http://blog.csdn.net/yysyangyangyangshan/article/details/9378871）。主要是利用圆，根据三角函数和圆的半径计算出圆上的N个点即可。计算N各点的方法如下：privat
yysyangyangyangshan·2013-09-26 21:00

【算法】算法中的趣味数学（二）

实例解析：1、用“正多边形逼近”的方法求出π的近似值我国的祖冲之就是用这种方法在世界上第一个得到精确度达小数点后第6位π值的。
·2013-06-27 17:00

CF 165(div2)

A.利用正多边形外角和为360，得到判断条件为360mod（180-a）=0B.通过找规律猜测后发现，就是找末尾的最长上升子串C.找包含每一种box的最大box的边长，求max就是答案。
Wiking__acm·2013-06-10 22:00

CF_1C中关于给定正多边形三点坐标，求满足条件的使得面积最小的正多边形。

1#include 2#include 3#definepi3.14159265354 4#defineesp1e-4 5doublegcd(double,double); 6doubleedge(double,double,double,double); 7intmain(void) 8{ 9doublex1,y1,x2,y2,x3,y3; 10doubler,A,B,C,a,
·2013-05-14 16:00

【算法】算法中的趣味数学（二）

实例解析：1、用“正多边形逼近”的方法求出π的近似值我国的祖冲之就是用这种方法在世界上第一个得到精确度达小数点后第6位π值的。
infohacker·2013-04-05 12:11

【算法】算法中的趣味数学（二）

实例解析：1、用“正多边形逼近”的方法求出π的近似值我国的祖冲之就是用这种方法在世界上第一个得到精确度达小数点后第6位π值的。
infohacker·2013-04-05 12:11

uva 1388 - Graveyard

那么通过画图我们可以知道当这个两个正多边形有一个点重合的时候移动的总距离最小 2 那么我们把这个圆进行缩小，我们把没动的那个墓碑看成是坐标原点，其它墓碑按照逆序针顺序标上到原点的距离 代码： #
从此醉·2013-03-12 15:00

uva 1388 - Graveyard

那么通过画图我们可以知道当这个两个正多边形有一个点重合的时候移动的总距离最小2那么我们把这个圆进行缩小，我们把没动的那个墓碑看成是坐标原点，其它墓碑按照逆序针顺序标上到原点的距离代码： #include
cgl1079743846·2013-03-12 15:00

codeforce #165 div2

这次做的不够理想，过程磕磕绊绊，C题还是倒在第42个样例上（看了下WA的人，就数我最悲剧）......A题：求所给角度（0--180）能否组成正多边形.。
paradiserparadiser·2013-02-02 02:00

（百例编程）78、求π的近似值

题目：请利用“正多边形逼近”的方法求出π的近似值。
csy981848153·2012-10-06 00:00

Javascript图形学-线-正多边形

在前面一篇点对象的基础上，就可以组建线对象了，因为线是由点组成的。在构造线对象之前先引入一个对象用以保存点数据的。如下文件名称为PointData.jsfunctionPointData(x,y,z){this.x=x;this.y=y;this.z=z;this.getX=function(){returnx;}this.getY=function(){returny;}this.getZ=fu
lisheng559·2012-10-01 02:00

HDU 3441 Rotation(Polya计数)

解法：如果将B*B的小正多边形看做一个整体，则B*B的方案数即外围“长度为k的项链”的颜色数，因此此题要嵌套两个polya分别对B*B和K+1个物体的方案数分别计算。1.由于A巨大，因
kksleric·2012-07-25 19:00

zoj 3511 Cake Robbery

problemId=4376题目大意:一个凸多边形的大蛋糕,切m刀,每刀之间不会相交(端点除外),并且不会出现切在蛋糕的边缘上,求切m刀后边最多的小蛋糕的边数.题目思路:因为我们求的是边数,所以可以假设这块蛋糕是个正多边形
gotoac·2012-05-25 21:00

正多边形的滚动与旋轮线下方的面积 （matrix67.com）

想像一个圆盘在地面上滚动一周，那么圆周上一点所形成的轨迹就叫做旋轮线（或者摆线）。旋轮线下方的面积是多少，这是一个非常有趣的问题。据说，Galileo曾经用一种非常流氓的方法，推测出了旋轮线下方的面积。他在金属板上切出一块圆片，再在金属板边缘剪下这个圆形所对应的旋轮线，把它们拿到秤上一称，发现后者的重量正好是前者的三倍。于是，他推测，半径为r的滚轮所产生的旋轮线，其下方的面积就是3πr2。    
tzasd89812·2012-05-14 19:00

POJ-2504（简单几何）

yy2)和(xx3,yy3),要求外接圆圆心坐标(x,y),有圆心O到三个顶点A,B,C距离相等,可得两个方程,联立求解这两个方程,即可得外接圆圆心坐标,而根据已经求得的圆心坐标和向量旋转公式就可以求出正多边形其它顶点的坐标
famousDT·2012-03-15 15:00

opengl学习笔记(五)——绘制复杂图形

1、用正多边形模拟一个圆,主要思想是求出把圆n等分的各个顶点坐标，然后连线即可。第一个顶点的坐标为(R,0)。
laomai·2012-02-18 21:00

HDU 4033

这题先二分正多边形的边长，然后利用余弦定理计算出多边形中的点和多边形的顶点构成的三角形的角度和。显然角度和应该是2*pi。如果大于2*pi，说明设想的多边形边长过长；反之锁门设想的多边形边长过短。
RaceBug2010·2011-09-30 11:00

hdu 4033 Regular Polygon （几何题 二分答案）

 在正多边形内部有一点，给出该点到多边形各点的距离，求正多边形的边长从正多边形的定义出发，各边相等各角也相等的多边形，直接二分答案，枚举边长，满足各边所对角的和为2*pi的即可能为答案，此时再判断一下多边型各角是否相等即可
jxy859·2011-09-12 10:00

hdoj 4033 Regular Polygon(二分……)

          话说这次参加比赛，怎一个悲剧了得，只A了一道题……虽然是去打酱油的，但这酱油打得也太……开始看这题时，没有思路，后来就想到通过枚举其边长，利用余弦公式求出所有角度，还可以通过海伦公式和正多边形面积公式来求解
tanhaiyuan·2011-09-11 23:00

HDU 4033

题意：就是给你一个正多边形内的点到正多边形的顶点的距离，求出这个正多边形的边长。
xymscau·2011-09-11 22:00

hdu 4033 Regular Polygon(2011成都网络赛)

//正多边形内有一点//给出这点到多边形各个顶点的距离//求这个多边形的边长//比赛时瞎了，各种精度  #include#include#include#include#include#include#
jw72jw·2011-09-11 20:00

zoj 1892 || poj 2504 || UVA 10577 Bounding box

给你正多边形的三个点，求包围它的最小矩形面积（矩形长宽必须平行于x或y）按理是水题啊，求下三点的外接圆圆心（即正多边形的中心），然后随便找个点旋转向量即可。
zxy_snow·2011-07-05 16:00

实现绘制正多边形函数

/***函数名称：DrawRegularPolygon2函数参数1：正多边形顶点数量函数参数2：偏移的弧度***/ voidDrawRegularPolygon2(constUINTptNumber,INTAngleOffset
shentao17792·2010-08-14 15:00

世界上有没有正五面体？

欧拉定理如下：如果一个凸多面体的顶点数是v、棱数是e、面数是f，那么它们总有这样的关系：v-e+f=2① 正多面体的每个面都是正多边形，不妨把边数记为n，而且n≥3②同时
brooksychen·2007-04-18 00:00

圆周率计算的数学依据--非常漂亮

即用圆的内接或外切正多边形来逼近圆的周长。A
哈哈·2006-11-09 15:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他