2036

杭电 2036 改革春风吹满地【求多边形面积】

pid=2036 解题思路：将多边形划分成n个三角形，将这些三角形的面积依次累加求和即可，这里将多边形划分成若干个小三角形时有两种办法。
·2015-11-07 14:30

老黄历数据库压缩版

先削年份，1970-2036就足够了。用洒家三脚猫的SQL技能，两个delete完事，一个delete还搞不定，到底是三脚猫嘛。10M变成了4M，不行呀，还得
燕昭王·2015-11-06 17:30

FZU 2036 Log Calculator

思路：数学题！ 给定a，b，求s=log2(2a+2b);转化为s=b+log2(2a-b+1),(a>b). 测试可以知道，当x>=32时，在精度范围内log2(2x+1)=x。否则将a-b转化为double类型直接计算。 代码如下：   1 import java.math.*; 2 import java.math.BigDecimal; 3
·2015-11-03 22:31

PKU2036

对线段排序 对于K不存在的线段的放在一起,对x1进行排序 对于x1相同的对于y1排序 对于K存在的直线 对b进行排序 b相同的对于x1进行排序 排序复杂度Nlogn  在对于在一条直线上的线段O(n)的计算线段数目 总时间复杂度NLOGN这应该是这题最基本的算法 #include  < stdio.h > #include  <
·2015-11-02 15:36

HEU 2036 Paths on a Grid

 1 /**/ /**************************************  2Problem: HEU 2036 Paths
·2015-11-02 10:08

hoj2036

求多边形面积，选定（0,0）点，用三角形法求，求三角形面积时用叉积，把式子展开并合并同类项可得模板中的公式。 View Code #include < iostream > #include < cstdio > #include < cstdlib
·2015-11-01 09:27

杭电acm2036改革春风吹满地

pid=2036 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission
·2015-10-31 18:15

HDU 2036 改革春风吹满地

pid=2036  解题思路：叉乘的运用   原理是在平面上取(0,0)来分割多边形为多个三角形，然后用叉乘来求三角形的面积（有向）再求和。
·2015-10-31 11:53

HDOJ---2036 过山车[匈牙利算法]

  过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5139    Accepted Submission(s): 2260 Proble
·2015-10-31 10:25

正则表达式和sscanf

出处：http://blog.csdn.net/phil2036/archive/2009/05/27/4221704.aspx 感谢原文作者分享。
·2015-10-31 10:25

HDU_2036——多边形面积,行列式计算

Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）” 话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。 好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是linle 的
·2015-10-31 10:00

hdu 2036（多边形面积）

  /* 函数： 语法：result=polygonarea(Point *polygon,int N); 参数： *polygon： 多变形顶点数组 N： 多边形顶点数目 返回值： 多边形面积 注意： 支持任意多边形，凹、凸皆可 多边形顶点输入时按顺时针顺序排列 源程序： typed
·2015-10-31 09:33

ACM2036_改革春风吹满地（多边形面积计算公式）

  用到的知识点: 代码如下: /* Input 输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n(3<=n<=100)，它表示多边形的边数（当然也是顶点数），然后是按照逆时针顺序给出的n个顶点的坐标（x1, y1, x2, y2... xn, yn）,为了简化问题，这里的所有坐标都用整数表示。 输入数据中所有的整数都在32位整数范围内
·2015-10-30 12:37

HDU 2036

//原来忘了不可以数字开头，后来全部加上a #include <cstdio>#include <cstring>float area(float a1x,float a1y,float a2x,float a2y,float a3x,float a3y){    return 1.0/2*((a2x-a1x)*(a3y-a1y)-(a3x-a
·2015-10-27 16:35

hdoj 2036 改革春风吹满地

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22698    Accepted Submission(s): 11741 Problem
·2015-10-21 13:48

hdoj 2036 改革春风吹满地 C++

#include#includeusingnamespacestd;intmain(){floats,x[101],y[101];intn;while(cin>>n&&n){s=0;//注意每次输入一个测试数据后面积都要清零，要不然会影响下一组面的计算for(inti=1;i>x[i]>>y[i];}for(inti=1;i<=n-1;i++){s+=x[i]*y[i+1]-y[i]*x[i+1]
HDOJ_lin·2015-10-13 00:11

HDU2036

计算几何水题，利用了测量师公式。就是这个神奇的东西：改革春风吹满地TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23424AcceptedSubmission(s):12134ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有
mrlry·2015-09-08 16:00

HDU 2036 改革春风吹满地（计算几何）

Description给出一简单多边形的顶点坐标，求其面积Input输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n(3 #include usingnamespacestd; structnode { doublex,y; }pot[111]; intmain() { intn; while(scanf("%d",&n),n) { for(inti=0;i>pot[i].x>
V5ZSQ·2015-08-30 14:00

HDU 2036 改革春风吹满地

分析：逆时针给你一个n边形的n个坐标，让你求面积。从第一个顶点开始和其余各个顶点相连作向量这样得到n-2个三角形，三角形abc的面积是：0.5*向量abX向量ac(叉积)，然后把这n-2个三角形的面积累加就行了，即使存在凹多边形也没关系，应该叉积是有方向的，凹的话，结果是负的，就是减去了那凹进去的面积。#include intmain() { intn,i,x[105],y[105]; doubl
ZengAMing·2015-08-12 20:00

HDOJ 1503 Advanced Fruits(LCS)

AdvancedFruitsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2036
zwj1452267376·2015-08-10 20:00

HDU2036

 是道水题题意:      给出按逆时针排序的n个整数点,求所围成多边形的面积 (3  //(x0,y0),(x1,y1),(x2,y2)是逆时针返回值为正，顺时针返回值为负  doublearea(doublex0,doubley0,doublex1,doubley1,doublex2,doubley2){ return(x0*y1+x2*y0+x1*y2-x2*y1-x0*y2-x1*y0
efine_dxq·2015-08-09 09:00

第二步开始：计算几何 数论

然后，狂刷这两类题：数学题：1018、1065、1071、1115、1141、1162、1212、1220、1492、1593、1701、1722、1798、1840、1999、2036、2080、2086
qq_27803491·2015-08-06 00:00

hdoj 2036 改革春风吹满地

改革春风吹满地TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22826    AcceptedSubmission(s):11809ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说
wuxiushu·2015-07-22 21:00

HDOJ 2036 改革春风吹满地(叉乘定理)

改革春风吹满地TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22798    AcceptedSubmission(s):11799ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说
zwj1452267376·2015-07-22 12:00

HDU 2036 改革春风吹满地(数学)

#include #include #include #include usingnamespacestd; structpoly { intx,y; }polygon[101]; doublepolygonarea(intN) { inti,j; doublearea=0; for(i=0;i
xinwen1995·2015-06-11 16:00

jQuery使用正则在指定位置插入字符串

找是找到了但是不知道怎么加，就在网上搜了一下，还搜到了，以下是链接及代码： 链接：http://qiaolevip.iteye.com/blog/2036
wjiaoling136·2015-05-14 18:00

hdu 2036 ||nyoj1011 叉乘求多面形面积（无论是凸凹边形都可以）

就是把一个n边形分割为n-2个三角形然后相加 然后求每个三角形的面积 设一个三角形的三个点x1,y1,x2,y2,x3.按逆时针给出。那么这个三角形的面积可以表示为s=((x2-x1)*(y3-y1)-(x3-x1)*(y2-y1))/2;贴上代码#include #include intmain() { doublex1,x2,x3,y1,y2,y3,s; intn; while(scanf("
su20145104009·2015-04-30 21:00

hdu2036(改革春风吹满地)

hdu2036思路：多边形面积可以通过划分为三角形来计算，假如以零点将多边形划分为多个三角形，则还要考虑三角形是否在多边行内部，即三角形面积的正负，构成的三角形为逆时针则为正，相反顺时针则为负。
u011479875·2015-04-08 21:00

hdu 2674 N！Again 数论水题啊~~~

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3803    AcceptedSubmission(s):2036ProblemDescriptionWhereIsHeroFrom
Lionel_D·2015-03-13 15:00

杭电acm2036

pid=2036利用了已知三角形的三个顶点的坐标求面积的方法。
riverflowrand·2015-03-08 15:00

HDU 2036 改革春风吹满地

这是个数学问题，需要用到向量的叉乘公式(详情请自行百度) 也就是求任意n边形面积，只需要把它分割成n个三角形在求和，如果设置每一个三角形的顶点为（0,0），每个三角形的面积就可以简化为 Sn=（x1*y2-x2*y1）*0.5； 改革春风吹满地 TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:6
chaiwenjun000·2015-01-02 19:00

2036

你说你依旧在想它它是你心中的歌谣吧公车吹散雪绒花一口吹散你牵挂河畔雪国哪儿去啦愁苦的人儿微笑吧梵高笔下的艳彩星空孟克心中的一声呐喊一个电话打出你的思愁电波拉扯破碎的梦一起跳舞吧！一起歌唱吧！歌声不是你！舞伴不是她！一个电话打出你的思愁电波拉扯破碎的梦孟克心中的一声呐喊梵高笔下的艳彩星空愁苦的人儿微笑吧河畔雪国哪儿去啦公车吹散雪绒花一口吹散你牵挂她是你心中的歌谣吧你说你依旧在想她
十号公路·2014-12-26 23:02

hdu 2036

水题AC代码：#include usingnamespacestd; intmain() { floatn,m,x,y,x1,y1,x2,y2; while(cin>>n,n){ doublesum=0.0; cin>>x>>y; x1=x,y1=y; n--; while(n--){ cin>>x2>>y2; sum+=abs(x1*y2-x2*y1); x1=x2,y1=y2;} sum+=a
k183000860·2014-12-17 11:00

Hdu 2036 改革春风吹满地

改革春风吹满地TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19791AcceptedSubmission(s):10118ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好
Justesss·2014-11-23 10:54

杭电OJ（HDOJ）2036题：改革春风吹满地（几何，数学公式）

题意：输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n(3 #include typedefstructpoint { doublex; doubley; }Point; doubleArea(inta,intb,intc,Pointp[100]) { doubleaa,bb,cc,pp; aa=sqrt((p[a].x-p[b].x)*(p[a].x-p[b].x)+(p[
u014174811·2014-11-22 12:00

Fzu 2036 Log Calculator（JAVA 浮点数输出精度控制）

Java高精度题：给定a，b，求s=log2(2a+2b);解析：a>ba=log2(x) x=2^ab=log2(y) y=2^blog2(x+y)=b+log2(1+2^(a-b));在a-b>32时，log2(1+2^(a-b))近似等于log2(2^(a-b))总结：之前对于Java的高精度不太熟练，通过这题加强了Java高精度的练习，还有本来这题还是可以做出来的，因为没有听方敏霞同学，话
HelloWorld10086·2014-11-04 18:00

chrome常用插件记录

chromehosts管理工具:        参考自：http://ck-2036.iteye.com/blog/1455217        
hebad·2014-10-29 10:00

HDU2036 改革春风吹满地

简单几何。求N边形的面积，叉积。#include#include#defineMAX1000usingnamespacestd;typedefstructA{  doublex,y;}POINT;POINTp[MAX];doublemul_cross(POINTa,POINTb){  return((a.x-p[0].x)*(b.y-p[0].y)-(a.y-p[0].y)*(b.x-p[0].x
AC_Gibson·2014-10-15 13:00

hdu 2036 改革春风吹满地 （多边形面积）

改革春风吹满地TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18903    AcceptedSubmission(s):9706ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部
xky1306102chenhong·2014-09-18 22:00

【大数问题】 FZU 2036 Log Calculator

用java保证精度。。。当x>=32时，在精度范围内log2(2x+1)=x。否则将a-b转化为double类型直接计算。importjava.util.Scanner; importjava.math.BigInteger; importjava.math.BigDecimal; importjava.math.*; publicclassMain { publicstaticvoidmain
blankcqk·2014-09-06 21:00

多边形面积的求法（已知每个点的坐标）hdu2036

多边形公式：0.5*|x1*y2-y1*x2+x2*y3-y2*x3+……+xn*y1-yn*x1|绝对值函数：int型：abs（intx），float型fabs（floatx）已知直角坐标系3点p(a,b),m(c,d),n(e,f)求三角形pmn面积的表达式！ http://zhidao.baidu.com/question/81904990.html解：无论三角形的顶点位置如何，△PMN总可
u012349696·2014-07-17 14:00

【HDU】3849 By Recognizing These Guys, We Find Social Networks Useful 双连通求桥

WeFindSocialNetworksUsefulTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:125536/65536K(Java/Others)TotalSubmission(s):2036
u013368721·2014-07-15 10:00

HDU 2036 改革春风吹满地

pid=2036 改革春风吹满地TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
hellojyj·2014-07-09 12:00

Visual Assist X 10.8.2036的Crack破解补丁.2014.05.22 (General release.)

VA小组又给我们带来了新版本的VisualAssist编码助手的2036版本，这个版本同样增加了很多新功能，我看了一下一共是增加了9个新特性，修复了10余处bug，并且也是一个稳定的发行版本了，推荐追新的朋友们更新
PiggyXP·2014-05-29 20:00

【VMCloud云平台】SCOM配置（十）-配置无代监控（AEM）配置

由于我们启用了SSL验证，所以需要为服务器申请证书：（可以使用以下代码进行自签名证书创建：makecert-r-pe-n"CN=SCOM01.vmcloud.info"-b03/15/2014-e01/01/2036
SataLee·2014-05-25 23:36

【VMCloud云平台】SCOM配置（十）-配置无代监控（AEM）配置

由于我们启用了SSL验证，所以需要为服务器申请证书：（可以使用以下代码进行自签名证书创建：makecert-r-pe-n"CN=SCOM01.vmcloud.info"-b03/15/2014-e01/01/2036
VMC_StatLee·2014-05-25 23:36

hdu 2036 过山车（匈牙利算法）

匈牙利算法#include #include intmap[1010][1010]; intvis[1010];//记录V2中的点匹配的点的编号 intlink[1010];//记录V2中的每个点是否被搜索过 intm,t; intfind(inta){ inti; for(i=1;i<=t;i++){ if(map[a][i]&&!vis[i]){//如果节点i与a相邻并且未被
u013365671·2014-05-03 18:00

ACM-计算几何之改革春风吹满地——hdu2036

pid=2036ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!
lx417147512·2014-04-11 12:00

Qt5 在Visual Stuidio下编译详解及部分问题的解决

欢迎转载，但转载请全文转载、注明出处并附上本文链接http://blog.csdn.net/phil2036/article/details/20409535工作联系：[email protected]
phil2036·2014-03-04 22:00

hdu 2036 改革春风吹满地

原理： 多边形面积在计算机中有一个很好的处理办法就是相量叉乘，我们知道三角形ABC的面积可以等于1/2*|AB|*|AC|*sinBAC，也就是等于ABXAC的模，若A(x1,y1),B(x2,y2),那么S=x1*y2-x2*y1。叉乘计算凹凸边形都可以点击打开链接#include intmain() { inta[110],b[110]; intn,i; doublesum; wh
u013365671·2014-01-03 22:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他