标题:求两团点之间的距离。。求大神
只看楼主
lelejiayou
Rank: 1
来 自:宁海
等 级:新手上路
帖 子:73
专家分:0
注 册:2013-3-20
结帖率:73.68%
已结贴  问题点数:10 回复次数:8 
求两团点之间的距离。。求大神
2013-04-16 17:00
yhlvht
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:36
帖 子:707
专家分:4405
注 册:2011-9-30
得分:0 
设点P1(X1,Y1),点P2(X2,Y2)
P1到P2的距离P1P2 = √(X2-X1)2 + (Y2-Y1)2  , 就是两点间 直线距离的平方,加上垂直距离的平方,再开根号
简单的说,就是两点间画一个直角三角形,已知底和高,求斜边
2013-04-17 00:18
mrhan1991
Rank: 2
等 级:论坛游民
威 望:1
帖 子:13
专家分:50
注 册:2013-4-2
得分:0 
首先要知道两点之间的坐标,比如说现在有两个点P1(X1,Y1)和P2(X2,Y2),其次根据两点间的距离公式便可以求得|AB|=√[(X1- X2)^2+(Y1- Y2)^2]

Coding is life !
2013-04-17 09:00
lelejiayou
Rank: 1
来 自:宁海
等 级:新手上路
帖 子:73
专家分:0
注 册:2013-3-20
得分:0 
以下是引用mrhan1991在2013-4-17 09:00:12的发言:

首先要知道两点之间的坐标,比如说现在有两个点P1(X1,Y1)和P2(X2,Y2),其次根据两点间的距离公式便可以求得|AB|=√[(X1- X2)^2+(Y1- Y2)^2]
额,我想说的是,这是两个团,不是两个点。。。
2013-04-17 18:54
lelejiayou
Rank: 1
来 自:宁海
等 级:新手上路
帖 子:73
专家分:0
注 册:2013-3-20
得分:0 
以下是引用mrhan1991在2013-4-17 09:00:12的发言:

首先要知道两点之间的坐标,比如说现在有两个点P1(X1,Y1)和P2(X2,Y2),其次根据两点间的距离公式便可以求得|AB|=√[(X1- X2)^2+(Y1- Y2)^2]
不过还是要谢谢你。。
2013-04-17 18:54
lelejiayou
Rank: 1
来 自:宁海
等 级:新手上路
帖 子:73
专家分:0
注 册:2013-3-20
得分:0 
以下是引用yhlvht在2013-4-17 00:18:34的发言:

设点P1(X1,Y1),点P2(X2,Y2)
P1到P2的距离P1P2 = √(X2-X1)2 + (Y2-Y1)2  , 就是两点间 直线距离的平方,加上垂直距离的平方,再开根号
简单的说,就是两点间画一个直角三角形,已知底和高,求斜边
大神,这是两个团,需要求团的中心点,关键是这个中心点怎么求,,,我想会用到像素。。但我不知道怎么求。。。
2013-04-17 18:56
yhlvht
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:36
帖 子:707
专家分:4405
注 册:2011-9-30
得分:10 
原来是两个团啊,这描述真好
那是不是也可以理解为,求两点距离,但这两点坐标都不知道
那这两个团总得知道些什么吧,比如是一张图片上的,或是在某个窗体上或是某个PictureBox上画出来的
不管是啥东西,你都转为Bitmap对象,然后取每个像素的颜色
比如你那张图,白色为背景,黑色为团,每个团的黑色像素在坐标上X,Y是连续的,这样就能找出上下左右的边界,你就大致把它当成距形,找出中间点就行了
2013-04-17 19:29
lelejiayou
Rank: 1
来 自:宁海
等 级:新手上路
帖 子:73
专家分:0
注 册:2013-3-20
得分:0 
黑色像素确实是连续的,可是怎么求出它们的边界呢???
2013-04-17 20:19
yhlvht
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:36
帖 子:707
专家分:4405
注 册:2011-9-30
得分:0 
你按行扫描,第一次出现黑色的行,就是上边界,然后下一行,下一行致少有个Y坐标跟上一行的Y坐标一样,并且该Y坐标左右的黑色X坐标连续,就可以判断下一行跟上一行属于同一个团,一直到某一行全白,或Y坐标跟上行连不上,那最后一行有黑色的就是下边界
所有连续行中,Y坐标最小的是左边界,Y坐标最大的是右边界

搞定第一个以后,把第一个团的所有黑色变成白色,就只剩一个团了,再调用上面的方法,把第二个团搞定,这样做主要是可以重用判断第一个团的代码
2013-04-17 23:05



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-404426-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.337125 second(s), 9 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved