首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

后端 | Java 利用substring()和indexOf()字符串获取指定字符

9之间字符(不包含9) * str.indexOf("/"); -->返回str“/”第一次出现时下标 * str.indexOf("/", 5); -->返回跳过...,我们要从str取出name->Riven String riven = str.substring(4, 9); // 这里传入R下标4,再传入第二个“/”下标9,拿到就是Riven.../*第二种情况:不知道字符下标,但是知道分割字符是“/”,可以用indexOf()获取字符“/”下标*/ // 第二种情况我们获取id->id1 String...id = str.substring(0, str.indexOf("/")); /*善于思考同学已经发现,第二种情况我们只能获取id,想拿后面其他数据就很难办了,因为我们有两个“...”之间数据就是我们name字段了 // indexOf()可以传两个参数,第一个是要寻找子字符串,第二个是哪个下标位置开始寻找,这里传入i+1就是跳过了第一个“/”之前下标

3K40
您找到你想要的搜索结果了吗?
是的
没有找到

利用向量积(叉积)计算三角形面积多边形面积

,利用三阶行列式,写成: 计算任意多边形面积:(顶点按逆时针顺序排列) 求多边形面积最基础方法就是用剖分法来做,就是把多边形分成若干个三角形,然后对每个三角形求面积,求面积,在有精度要求情况下,...最适合解决任意多边形面积方法是:向量积法。 顶点为Pk(k=1,2,3…n)多边形,其顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)…(xn,yn)。...hdu 2036:改革春风吹满地(叉积求凸多边形面积) 改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768...不过,任何事情都没有那么简单,你必须首先告诉这块地到底有多少面积,如果回答正确才能真正得到这块地。发愁了吧?就是要让你知道,种地也是需要AC知识!以后还是好好练吧......输入数据中所有的整数都在32位整数范围内,n=0表示数据结束,不做处理。 Output 对于每个测试实例,请输出对应多边形面积,结果精确到小数点后一位小数。每个实例输出占一行。

4.5K100

Mapinfo高阶-判断点是否位于多边形

主流算法: (1)面积和判别法:判断目标点与多边形每条边组成三角形面积和是否等于该多边形,相等则在多边形内部。...(2)夹角和判别法:判断目标点与所有边夹角和是否为360度,为360度则在多边形内部。 (3)引射线法:目标点出发引一条射线,看这条射线和多边形所有边交点数目。...如果测试点两边点个数都是奇数个则该测试点在多边形内,否则在多边形外。在这个例子测试点左边有5个交点,右边有三个交点,它们都是奇数,所以点在多边形内。 ?...Layer4G 是点图层 Buildings 是面图层 该查询意思是获取“点位于多边形元素”,点击确定,查询完毕后返回一张表格; 4、表->导出,选择刚才查询结果 query,保存类型选择...至此,便得到了点和多边形汇聚后表,如果该点位于多边形内,则会出现一条记录,否则,不出现。 其实,脑海里还有一个算法,只是无法用代码实现,如果你可以用代码实现,欢迎告诉

1.7K20

第六章第三十六题(几何:正多边形面积)(Geometry: area of a regular polygon) - 编程练习题答案

*6.36(几何:正多边形面积)正多边形是一个n条边多边形,它每条边长度都相等,而且所有角角度也相等(即多边形既是等边又等角)。...计算正多边形面积公式是: 使用下面的方法头编写方法,返回正多边形面积: public static double area(int n, double side) 编写一个main方法,提示用户输入边个数以及正多边形边长...,然后显示它面积。...Enter the side:6.5 The area of the polygon is 72.690170 下面是参考答案代码: // https://cn.fankuiba.com import java.util.Scanner...public static double area(int n, double side) { return (n * side * side) / (4 * Math.tan(Math.PI

24520

HDOJ 2036 改革春风吹满地(多边形面积)

不过,任何事情都没有那么简单,你必须首先告诉这块地到底有多少面积,如果回答正确才能真正得到这块地。 发愁了吧?就是要让你知道,种地也是需要AC知识!...以后还是好好练吧… Input 输入数据包含多个测试实例,每个测试实例占一行,每行开始是一个整数n(3<=n<=100),它表示多边形边数(当然也是顶点数),然后是按照逆时针顺序给出n个顶点坐标...输入数据中所有的整数都在32位整数范围内,n=0表示数据结束,不做处理。 Output 对于每个测试实例,请输出对应多边形面积,结果精确到小数点后一位小数。 每个实例输出占一行。...Sample Input 3 0 0 1 0 0 1 4 1 0 0 1 -1 0 0 -1 0 Sample Output 0.5 2.0 //计算多边形面积思路: //1、...把一个多边形按一个方向(如逆时针)划分成若干个三角形 //2、累加所有三角形面积 //3、计算单个任意三角形面积:画一个外接矩形,用矩形面积减去补充直角三角形(边长就是相邻顶点坐标差)

26120

光怪陆离世界之Delaunay三角剖分和Voronoi图

因为实际生产生活是有如下需求——在网络整体规划,我们常遇到是点状分布基站,缺乏整体连续面状性,这使得我们无法直观估算单站覆盖面积 如上图所示,红点是现有基站位置....就像下图这样 一旦泰森多边形,或者说 Voronoi 图被构建,则估算多边形面积就是轻而易举事情....只需要计算泰森多边形面积变异系数(CV)即可. 变异系数在统计学定义是标准差除以期望. 如果 CV 很大,则表明点集分布是一小撮一小撮这种,如果 CV 很小,表示点集分布是均匀....所以我们只需要遍历 V 中所有点集,对每个点执行一次上面的程序,得到一个Voronoi图 多边形即可. 这里顺便说一下如何A顺时针或者逆时针获取相邻三角形....稍微分析一下上面的过程就会知道,坏事儿关键在于 B 在 AQD 外接圆. 这完全就是因为炒鸡三角形不够大导致. 最后,为了显示效果,基于 Windows GDI 实现了基本图形界面.

3.7K51

n维空间多面体有向测度和重心

三角形面积和重心 这个在之前学习早就知道了,三角形有向面积使用叉积可以方便计算出来. ? 则三角形有向面积是 ? 其中, 是 A 在平面的坐标, 下同....当然对于上图的话,有向面积为正. 至于三角形重心 G, 我们通过简单平面几何相似便知道 这里说一下,单个点给出的话,则表示坐标原点出发向量....平面多边形面积和重心 计算平面多边形面积有如下十分优美的 O(n) 伪代码, 这里 n多边形顶点个数, 是多边形 n 个顶点....),然后将平面多边形进行三角剖分, 然后平面多边形面积就等于剖分出来三角形面积之和. ?...即多边形重心计算公式如下 其中 A 是多边形有向面积(也即 n 个剖出来三角形有向面积之和), 是每个三角形有向面积,根据上面的学习,我们知道 注意,为了图方便,我们已经将上图中

3.2K30

第十五届北京师范大学程序设计竞赛现场决赛题解&源码(A.思维,C,模拟,水,坑,E,几何,思维,K,字符串处理)

连续两题是因为被卡时卡挂,精明出题人,只能说自己没注意一个细节,然后刚好被出题人卡到这个点,TL..... 1 #include 2 using namespace...Find Quailty 题目大意:给一个凸多边形,求出从不在多边形内一点?出 发走不超过?距离且不进入多边形内部所能到区域面积。...通过人数/提交人数:0/3 题目解法:圆面积减去圆和凸多边形面积是显然不对。 如果?不在边界上,过?...另一部分面积首先是个大扇形,然后沿着凸多边形边界 两侧爬到另一边会得到很多小扇形。 ?...值足够大时候会有一些扇形发生相交,需要减去相交部 分面积 由于任意一侧爬过去途中得到若干小扇形是两两交为 空,那么两侧小扇形各自并集交集就是两侧小扇形任 取两个交集并集,于是减去两侧分别枚举一个小扇形

64460

point inside 点在框内

判断一个点是否在一个图形内,而且考虑到计算效率,找到人家说几种方法 射线:判断点向某个统一方向作射线,依交点个数奇偶判断; 转角:按照多边形顶点逆时针顺序,根据顶点和判断点连线方向正负(设定角度逆时针为正...面积和:求判断点与多边形边组成三角形面积和,等于多边形面积则点在多边形内部。...两种编程思路来计算这个面积:  方法一:将整个坐标轴看成一个边长为12正方形,然后均匀这个正方形分成NN大小取决于划分步长)个点,然后找出N个点中有多少个点是属于阴影部分,假设这个值为k,则阴影部分面积为...:k/N12^2  方法二:将整个坐标轴看成一个边长为12正方形,然后在(-6,6)随机出NN越大越好,至少超过1000)个点,然后找出这N个点中有多少个点在阴 影区域内,假设这个值为k,则阴影部分面积为...就计算结果精度而言,前者取决点分割是否够密,即N是否够大;后者不仅仅通过N来控制精度,因为随机因素会造成单次计算结果偏高和偏小,所以进行反复多次计算最后以均值来衡量阴影部分面积

1.2K30

计算几何笔记

在平面,向量$v$和$w$叉积等于$v$和$w$组成三角形有向面积两倍 记$cross(v,w)$表示两向量叉积,若$cross(v,w) > 0 $则说明$w$在$v$左侧,否则$w$...多边形 计算多边形有向面积 将$n$边形拆成三角形 double PolygonAread(Point *P, int N) { double area = 0; for(int.../计算多边形有向面积 判断点是否在多边形内部 基本思想:点$P$向右做一条射线,判断从无限远处到点$P$,射线穿过了几条边 有两种需要特判情况 1.射线与某条边重合,该边不统计入答案 2.射线与端点重合...0) p++; else q++; } } }//计算多边形直径 凸多边形宽度 凸多边形最小面积外接矩形 凸包-Andrew算法 首先按照$x$为第一关键字...则不断弹出栈顶,直到该点在直线左侧 3、此时我们已经得到了下凸包,那么反过来$p_n$再做一次即可得到下凸包 题目链接 // luogu-judger-enable-o2 #include<cstdio

1.2K20

Python求凸包及多边形面积教程

Graham扫描法 用一个栈来解决凸包问题,点集Q每个点都会进栈一次,不符合条件点会被弹出,算法终止时,栈点就是凸包顶点(逆时针顺序在边界上)。 算法步骤如下图: ? ? ? ? ? ?...计算多边形面积 (1)顺时针给定构成凸包n个点坐标,叉乘法求多边形面积: ?...个点经纬度坐标,先将经纬度坐标转化成凸多边形经纬度距离,利用海伦公式求多边形面积: from geopy.distance import vincenty import math def HeronGetAreaOfPolyGonbyVector...(c)上述程序需要额外加入,判断结束栈内点数小于3和筛选凸包前点数小于3,不能计算多边形面积情况,可以直接给这种情况赋值0返回。...以上这篇Python求凸包及多边形面积教程就是小编分享给大家全部内容了,希望能给大家一个参考。

2K20

【OpenCV入门之九】轮廓查找和多边形包围轮廓

OpenCV中有一个很强大函数,它可以二值图像中找到轮廓:findContours函数。 有时我们还需要把找到轮廓画出来,那就要用到函数drawContours了。...不过精准只是因为原图形状比较简单,如果遇到复杂图片,那情况就不太乐观了。 ? ? 使用多边形把轮廓包围 在实际应用,常常会有将检测到轮廓用多边形表示出来需求。...比如在一个全家福想用一个矩形框将我自己头像框出来,这样就需要这方面的知识了。...图像矩 图像矩到底是什么? 矩是概率与统计一个概念,是随机变量一种数字特征。 有点抽象,简而言之,矩就是图像特征信息,比如大小、位置、方向等。...结果看来,两种方法计算得到面积是一样。 ? 本文主要借鉴”Madcola“和”Micheal超“两位大神文章。

1.6K20

HDOJ 2036 改革春风吹满地

这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状一块地,原本是linle ,现在就准备送给你了。...不过,任何事情都没有那么简单,你必须首先告诉这块地到底有多少面积,如果回答正确才能真正得到这块地。 发愁了吧?就是要让你知道,种地也是需要AC知识!...以后还是好好练吧… Input 输入数据包含多个测试实例,每个测试实例占一行,每行开始是一个整数n(3<=n<=100),它表示多边形边数(当然也是顶点数),然后是按照逆时针顺序给出n个顶点坐标...输入数据中所有的整数都在32位整数范围内,n=0表示数据结束,不做处理。 Output 对于每个测试实例,请输出对应多边形面积,结果精确到小数点后一位小数。 每个实例输出占一行。...设A(x1,y1),B(x2,y2),C(x3,y3)在坐标系顺序为三点按逆时针排列 S=1/2[(x1y2-x2y1)+(x2y3-x3y2)+(x3y1-x1y3)] 已知三角形3顶点坐标

40810

石头、剪子、布!这些手势都是怎么被计算机识别的?

因此,此时无法通过凹陷区域个数来识别手势所表示数字。这种情况下,就需要应用到凸包概念。 逼近多边形是轮廓高度近似,但是有时候,我们希望使用一个多边形凸包来简化它。...凸包跟逼近多边形很像,只不过它是物体最外层“凸”多边形。凸包指的是完全包含原有轮廓,并且仅由轮廓上点所构成多边形。凸包每一处都是凸,即在凸包内连接任意两点直线都在凸包内部。...在凸包内,任意连续三个点所构成面向内部角,其角度小于180°。例如,在图 2,最外层多边形为机械手凸包,使用它可以处理手势识别等问题。...图5 手势识别 在《计算机视觉40例——入门到深度学习(OpenCV-Python)》,我们使用大概10页篇幅,理论基础(获取凸包、凸缺陷、凸缺陷与凸包面积比)、识别过程(识别流程、代码实现)等角度系统深入介绍了数字手势识别的具体算法和实现流程...但是,采用这种方式学习后有可能会导致一个问题:“了解了每一个知识点,可是在遇到问题时,感觉无从下手,不知道该把哪些知识点拿出来组合以解决当前问题”。

1.2K10

封闭区域多边面积计算算法设计

在过冷水印象面积=求积分,之前推送案例太多了,数值计算——Matlab数值积分原理详讲、数值优化——三种复杂函数数值积分方法实例演示,甚至还有蒙特卡洛法应用,可是该问题不同于以往是它不能用函数形式去表示啊...这可为难胖虎了,在网上百度封闭MATLAB封闭图像面积计算 ?...有现成函数调用,于是就输入 S1=polyarea(x,y) S1 = 4.6645e+03 轻松解决疑惑,之后有人问我这个求面积方法靠谱吗?...求面积就是使用这个长公式来完成计算,我们得到了计算面积底层公式,可是还是看不懂啊!所以依据算法来设计程序帮我我们理解,根据小学知识知道,欲求多边形面积可以将多边形转换成多个三角形 ?...length(x); s=0 for i=1:n-1 a=x(i)*y(i+1)-x(i+1)*y(i); s=s+a; end S=0.5*s; 这就是一个完整计算多边形面积程序,

1K20

【CodeForces 613A】Peter and Snow Blower

题意 给出原点(不是(0,0)那个原点)坐标和一个多边形顶点坐标,求多边形绕原点转一圈扫过面积(每个顶点到原点距离保持不变)。...分析 多边形到原点最小距离和最大距离构成两个圆之间圆环就是所求面积。 判断最大距离一定在顶点上,最小距离可能在点上也可能在边上。...如果原点到一个顶点连线和它所在边构成钝角,那么最小距离在点上,否则最小距离就是顶点和该边构成三角形原点所在高,可以用海伦公式求三角形面积,然后求高。 不过方法是点到直线距离公式。...; for(int i=0;i<=n;i++) scanf("%lf%lf",&p[i].x,&p[i].y); for(int i=1;i<=n;i++) {...if (i<n) nea = min( P_L(p[i], p[i+1], p[0]), nea); else nea = min( P_L(p[n], p[1], p

31920
领券