E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1654
poj
1654
多边形面积
题意:在平面直角坐标系下,从原点开始按照指令移动。指令由数字1-9给出,每种数字表示一个方向,包括四个正向以及四个对角方向(其中数字5表示回到原点,输入保证图形最终都能够回到原点)。求这些点所围成的面积。思路:原点和相邻的两个点围成一个三角形,求所有这些三角形的“有向”面积之和即可。求面积所用的方法为向量叉积,所以为有向面积。有向面积可以适用于凹多边形。注意精度,要用64位整数而不用double。
dumeichen
·
2014-08-08 12:00
修改数据
模式 ①数组 $info = array( 'goods_name'=>'华为手机', 'goods_price'=>234, 'goods_number'=>
1654
PHer
·
2014-07-29 15:00
POJ
1654
看这蛮简单的一道题但是很坑,ansdouble类型的话会RE,用LongLong #include#include#include#includeusingnamespacestd;doublex[10]={0,-1,0,1,-1,0,1,-1,0,1};doubley[10]={0,-1,-1,-1,0,0,0,1,1,1};intmain(){ charstr[1000010]; intt
u013570474
·
2014-04-28 19:00
POJ
1654
PS:叉积求面积,注意保存点集会超内存。#include #include #include #include #include #include #include usingnamespacestd; constintmaxn=1000010; charstr[maxn]; structpoint{ doublex,y; point(doublex=0,doubley=0):x(x),y(y)
wangwenhao00
·
2014-04-26 13:00
POJ
1654
Area(叉积计算多边形面积)
题目链接:POJ
1654
Area计算多边形面积,利用叉积可以方便的计算任意边数的多边形面积,凹凸多边形都可以。
fobdddf
·
2014-04-25 21:00
POJ
1654
Area (多边形面积)
id=
1654
用整数即可。
synapse7
·
2014-02-13 20:00
C++
ACM
poj
zoj
1654
Place the Robots (二分图匹配)
题目链接: zoj
1654
题目大意: 给出NxM的地图,地图上有空地,草地和墙 要在空地上放置机器人,机器人可向上下左右四个方向发射激光 且防止的机器人不会被其他机器人的激光射到
qq7366020
·
2013-11-25 22:00
ZOJ
二分匹配
ZOJ
1654
二分匹配基础题
题意:给你一副图,有草地(*),空地(o)和墙(#),空地上可以放机器人,机器人向上下左右4个方向开枪(枪不能穿墙),问你在所有机器人都不相互攻击的情况下能放的最多的机器人数。思路:这是一类经典题的衍化,如果没有墙,我们会将行和列看成两列点阵,然后就可以用二分匹配解。现在有墙怎么办呢,把某一行或列(有墙的拆分成多个区域,可以看成多个行或列),拆好以后更没有墙的做法一样了。#include #inc
c3568
·
2013-09-04 21:00
HDU1151:Air Raid
Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2539 AcceptedSubmission(s):
1654
ProblemDescriptionConsideratownwhereallthestreetsareone-w
l383137093
·
2013-08-19 21:00
图论
二分图
ZOJ
1654
Place the Robots(超牛的建图思路) - from lanshui_Yang
PlacetheRobotsTimeLimit:5SecondsMemoryLimit:32768KBRobertisafamousengineer.Onedayhewasgivenataskbyhisboss.Thebackgroundofthetaskwasthefollowing:Givenamapconsistingofsquareblocks.Therewerethreekindsofb
lanshui_Yang
·
2013-08-03 09:00
最大匹配
二分图建图
poj
1654
Area 多边形面积
/* poj
1654
Area多边形面积 题目意思很简单,但是1000000的point开不了 */ #include #include #include constintN=1000000+10; constdoubleeps
qq172108805
·
2013-08-02 17:00
POJ
1654
Area
题意:从原点出发,沿着8个方向走,每次走1个点格或者根号2个点格的距离,最终回到原点,求围住的多边形面积。分析:直接记录所经过的点,然后计算多边形面积。注意,不用先保存所有的点,然后计算面积,边走变算,不然会超内存。最多有1000000个点。注意:精度问题,使用longlong/__int64,直接使用double不准确。方向的处理使用数组。//Time94ms;Memory1036K #inc
·
2013-07-25 19:00
poj
URAL
1654
Cipher Message(栈)
1654
.CipherMessageTimelimit:1.0secondMemorylimit:64MBMüllertriedtocatchStierlitzred-handedmanytimes,butalwaysfailedbecauseStierlitzcouldeverfindsomeexcuse.OnceStierlitzwaslookingthroughhisemailmessage
synapse7
·
2013-07-25 11:00
数据结构
栈
ACM
解题报告
POJ
1654
Area
题意:从原点出发,沿着8个方向走,每次走1个点格或者根号2个点格的距离,最终回到原点,求围住的多边形面积。分析:直接记录所经过的点,然后计算多边形面积。注意,不用先保存所有的点,然后计算面积,边走变算,不然会超内存。最多有1000000个点。注意:精度问题,使用longlong/__int64,直接使用double不准确。方向的处理使用数组。//Time94ms;Memory1036K #incl
u010679062
·
2013-07-25 08:00
c
poj
ACM-ICPC
zoj
1654
Place the Robots (二分图匹配)
PlacetheRobotsTimeLimit:5Seconds MemoryLimit:32768KBRobertisafamousengineer.Onedayhewasgivenataskbyhisboss.Thebackgroundofthetaskwasthefollowing:Givenamapconsistingofsquareblocks.Therewerethreekind
u010228612
·
2013-06-12 17:00
HDU1588(快速幂)
GaussFibonacciTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):
1654
xj2419174554
·
2013-06-06 14:00
快速幂
POJ
1654
Area
大意略。思路:通过叉积可以算出多边形的有向面积(就算是凹变形也没关系),这样,我们根据移动方向把所有的点存起来,然后算通过多边形面积公式算出结果即可。#include #include #include #include #include #include #include #include #include #include usingnamespacestd; typ
Wall_F
·
2013-04-06 19:00
ZOJ
1654
(二分构图题典例)
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654 题意:有一个N*M(N,M #include #include usingnamespacestd; constintN=1250; charmap[N][N]; intcol[N][N],row[N][N]; intlink[N],head[N]; boolvi
ACdreamers
·
2013-03-09 16:00
poj
1654
--重新排序求交换的次数
把一个序列打乱,问从小到大排序后,需要经过几次交换;SortingbySwappingTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions:8948 Accepted: 4747DescriptionGivenapermutationofnumbersfrom1ton,wecanalwaysgetthesequence1,2,3,...,nby
yujuan_Mao
·
2013-03-04 19:00
POJ
1654
Area
本来是很简单的计算多边形无向面积,如果坐标点用double会MLE,如果计算面积用double会WA,所以综上处理。不是太明白为什么会丢这里的精度,难道是一个很大的数后面带了一个小数就自动丢掉最低位了?#include #include #include #include #include #include #include #include #include #include #include
speedcell4
·
2013-02-03 14:00
简单内存泄漏检测方法,解决Detected memory leaks!问题
工作环境:WIN7,VS2005:最近一个项目中,程序退出后,每次都出现内存泄漏,每次退出的时候泄露的内存块都是
1654
,1650。 Detectedmemoryleaks!
xuzhiming
·
2012-12-27 12:17
内存
memory
检测
简单内存泄漏检测方法,解决Detected memory leaks!问题
blog.csdn.net/redchairman/article/details/7052111 工作环境:WIN7,VS2005:最近一个项目中,程序退出后,每次都出现内存泄漏,每次退出的时候泄露的内存块都是
1654
,1650
liuruihan
·
2012-12-20 23:00
简单内存泄漏检测方法,解决Detected memory leaks!问题
问题工作环境:WIN7,VS2010:最近一个项目中,程序退出后,每次都出现内存泄漏,每次退出的时候泄露的内存块都是
1654
,1650。Detectedmemoryleaks!
IMGTN
·
2012-11-24 14:00
oracle 关闭audit 功能
.51cto.com/701797/762048Oracle11g缺省安装数据库启动了audit功能,导致oracle不断累积sys.aud$表及相关索引数据量增加;如果导致表空间满了,在alert日志中将会报ORA-
1654
gdufo
·
2012-10-14 10:00
POJ
1654
Area (计算多边形面积)
题意:计算多边形面积注意:要用longlong,没注意wa了一次,,#include #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong structcpoint{ LLx,y; }o,a,b; LLx_mult(cpointa,cpointb,cpointc){ re
binwin20
·
2012-10-01 09:00
c
poj2599 A funny game---图的sg
AfunnygameTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:
1654
Accepted:692DescriptionThereareseveralairportsinonecountry
qiqijianglu
·
2012-09-14 10:00
vector
list
input
each
pair
Numbers
POJ
1654
Area计算几何(解题报告)
DescriptionYouaregoingtocomputetheareaofaspecialkindofpolygon.Onevertexofthepolygonistheoriginoftheorthogonalcoordinatesystem.Fromthisvertex,youmaygostepbysteptothefollowingvertexesofthepolygonuntilba
CSUST_ACM
·
2012-09-04 13:00
poj
1654
Area(叉积求多边形面积)
AreaTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 11106 Accepted: 3167DescriptionYouaregoingtocomputetheareaofaspecialkindofpolygon.Onevertexofthepolygonistheoriginoftheorthogonalcoordinatesy
fp_hzq
·
2012-09-02 19:00
N皇后问题(DFS)
Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3579 AcceptedSubmission(s):
1654
ProblemDescription
cs_zlg
·
2012-08-28 09:00
input
任务
output
POJ
1654
Area(任意多边形面积)
id=
1654
其实利用向量叉积求解多边形面积
ACM_cxlove
·
2012-08-18 14:00
poj
1654
多边形面积计算
本以为是个大水题,贴个模版就了事了,没想到MLE,的确不能眼高手低这个题目的memory卡的比较紧,先是MLE,后来是TLE,后来是WA。。。。各种可能的错误都有了,不过感觉除了MLE不是我的问题,用get输入不知道为什么TLE,然后后GCC提交是WA,最后改为g++才是AC,是int64所致?回到正题,贴个求多边形面积的连接http://zhidao.baidu.com/question/349
yobobobo
·
2012-08-17 16:00
c
String
struct
gcc
【计算几何】poj
1654
Area
计算凸包面积,非常基础的一道计算几何题目,精度问题上比较烦人,需要转换成longlong来输出最终结果。#include #include #include usingnamespacestd; constintdir_x[]={0,-1,0,1,-1,0,1,-1,0,1}; constintdir_y[]={0,-1,-1,-1,0,0,0,1,1,1}; structPoint{ doub
lwfcgz
·
2012-08-16 20:00
poj
1654
- Area
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:一个坐标系,从原点开始走,然后
wangjian8006
·
2012-08-11 10:00
math.h
POJ
1654
Area (叉积求三角形面积)
一不明生物从原点出发,各种绕啊绕,绕啊绕,绕啊绕。。。。。求所绕过的面积。从原点出发,每走一次,与原点就形成了一个三角形。。他走过的区域,就是这些三角形的和所以就是算三角形面积了。三点叉积除2就是三角形面积了//Memory:1228K //Time:32MS #include #include #include #include usingnamespacestd; charc[1000006]
winkloud
·
2012-08-10 23:00
c
struct
生物
poj
1654
题意:从直角坐标系的原点,移动n步,每一步,可以向八个方向移动(九宫格中间向周围的八个方向移动),最终会形成一个规范的多边形(可凸可凹),求多边形面积,简单利用叉积求多边形面积即可(有向面积的利用),注意要用__int64#include #include #include usingnamespacestd; intdir[10][2]={{0,0},{-1,-1},{0,-1},{1,-1}
Non_Cease
·
2012-07-27 22:00
【二分匹配】zoj
1654
Place the Robots
PlacetheRobotshttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654Robertisafamousengineer.Onedayhewasgivenataskbyhisboss.Thebackgroundofthetaskwasthefollowing:Givenamapconsistingofsquarebloc
ACM_Ted
·
2012-07-27 18:00
URAL
1654
Cipher Message
URAL
1654
也是一个典型的栈的问题,只不过这次进栈的是字母而不是HDU1022的火车了 http://acm.timus.ru/problem.aspx?
believexkx
·
2012-07-26 17:00
java
栈
poj
1654
Area
/* *Author:stormdpzh *CreatedTime:2012/7/1912:49:54 *FileName:poj_
1654
.cpp */ #include #include #include
stormdpzh
·
2012-07-19 13:00
String
struct
File
两个日期间相隔的天数--zzuli
1654
/* 两个日期之间相隔的天数 */ #include inty1,y2,m1,m2,d1,d2; inttian[2][13]={0,31,28,31,30,31,30,31,31,30,31,30,31,0,31,29,31,30,31,30,31,31,30,31,30,31}; intfrom(intn,inty,intt) { intf,ret=t,i=y-1; if(n%400==0||
qq172108805
·
2012-07-16 20:00
POJ
1654
Area
这道题一咋看好简单,就是多边形求面积嘛,但是Wrong了很多次,看看discuss才知道用double有精度问题要用longlong或__int64,这就不明白了.不过换成longlong之后就过了。不过有的人在纠结开数组的问题,这个问题不是问题。贴贴代码把:#include #include usingnamespacestd; intd[10][2]={{0,0},{-1,-1},{0
aacm1992
·
2012-07-15 21:00
关于DBCP 和 C3P0
只是可惜突然出现了超级奇怪的问题,而且不是次次能重现,错误如下: daemon prio=10 tid=0x01b362d0 nid=0x
1654
e in Object.wait()&nbs
88548886
·
2012-06-29 13:00
c3p0
zzuli
1654
玫瑰
玫瑰TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:12Accepted:6Description今年是2012年,不寻常的年头……小明的女朋友马上要过生日了,小明打算给她个惊喜,送她玫瑰花可是要送多少呢?小明觉得从他们俩开始恋爱,每天都是值得纪念的日子,于是他决定到她生日的时候,他们在一起多少天,他就送给她几朵玫瑰你能帮小明算下他需要买多少玫瑰么?I
cddchina
·
2012-04-24 19:00
测试
input
output
poj
1654
这题我想多了
看到本题目简单分析了一下只要解决两个问题就能搞定这一题。1、面积为0的情况,分两种,一种是一条直线,一种是折线走出去,在原路返回2、求出所有点坐标,求任意多边形的面积这两个问题都很容易解决。1、直线情况也就两个对角线,和水平垂直。原路返回的可以将反向的标示当做是一样的,比如2和8都当做8,如果这个字符串是回文,那么就是原路返回2、任意多边形面积,这个直接求相邻点的叉积就可以了。实际上就是根据矢量面
zhang20072844
·
2012-04-18 10:00
zoj
1654
Place the Robots
/* zoj_
1654
最大流(最大二分匹配) 这题大家可以看黄源河大牛的论文,很牛B的建图思路。 匈牙利算法易解之。
xsbailong
·
2012-02-20 18:00
c
算法
vector
Graph
ini
Build
oracle 关闭审计功能
Oracle11g缺省安装数据库启动了audit功能,导致oracle不断累积sys.aud$表及相关索引数据量增加;如果导致表空间满了,在alert日志中将会报ORA-
1654
:unabletoextendindexSYS
zxf261
·
2012-01-11 17:23
oracle
关闭
审计
audit
休闲
37张巴西福塔莱萨摄影照片
1637~
1654
年曾被荷兰人占领。1823年设市,并成为塞阿拉州的首府,更今名。今天分享:37张巴西福塔莱萨摄影照片,希望其中有你喜欢的。 mhm_cemhm_cemhm_cefelipesah
emilo 和谐牌河蟹
·
2011-09-20 23:00
视觉摄影
摄影照片
巴西
福塔莱萨
Oracle扩展表空间的几种方法
Oracle扩展表空间的几种方法前几日由于表空间不足出现了ORA-
1654
错误,实是没有监控表空间之过,最后通过扩展数据文件的方法解决了。下面提供几种扩展ORACLE表空间的方法。
znanbeijing
·
2011-08-02 16:00
poj
1654
Area
楼教主出的题耶。。。 WA得厉害,看下discuss才知道,越界了>#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=1000010;structpoint{intx,y;};pointp[MAX];charstr[MAX];intdir[10][2]={0,0
zxy_snow
·
2011-04-27 12:00
poj
1654
——Area
注意点:用double会出错,精度问题。 因为只会出现正数或者n.5,所以,用__int64处理。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; double dir[][2]={{0,0},{-1,1},{0,1},{1,1},{-1,0},{0,0},
44424742
·
2011-03-30 21:00
poj
广告联盟 > 网站/频道排名
麒润网络广告网2290-3%2.38-12%5450-14%3弈天广告联盟1200-8%2.24-4%2688-11%4纳奇游戏营销1190-1%1.692011-2%51大联盟880-11%1.88-4%
1654
guoyiqi
·
2011-03-25 17:00
游戏
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他