subject_46574.htm

vc

<p>
序号：46574 发表者：ninekwll 发表日期：2003-07-11 14:15:55
<br>主题：算法求救（在线，急！）
<br>内容：我已经得到一个线图形，类似椭圆的图形，而且边上各点的坐标我都有记录，我怎么求得相距最远的两点的坐标，我想也就是怎么求得类似椭圆的那个长轴吧！<BR>希望得到回复！
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：hsx 回复日期：2003-07-11 18:03:32
<br>内容：既然边上各点的坐标你都有记录，那应该很容易啊
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：ninekwll 回复日期：2003-07-11 18:09:49
<br>内容：那请你就把思路说明一下了！
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：kily 回复日期：2003-07-12 11:09:57
<br>内容：你要先确认是否是椭圆,接下来便可以做了.<BR>
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：ninekwll 回复日期：2003-07-12 11:54:51
<br>内容：当然不是正规的椭圆了！，类似椭圆的图形了！<BR>麻烦各位教教了！
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：hsx 回复日期：2003-07-12 16:40:08
<br>内容："边上各点的坐标我都有记"<BR><BR>这里的记录是什么形式的，是一组(x,y)形式，还是该图形的函数；
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：ninekwll 回复日期：2003-07-12 21:21:09
<br>内容：肯定是没有图形的函数了，因为图形也是不规则的，是每个点的坐标都有记入，也就是（x，y）的形式了！<BR>其是我最想求出相距最远的两点坐标了，谁给出一个好的算法，我另外在多给分了，当时忘记改分数了！
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
<font color=red>答案被接受</font><br>回复者：yaoyaun 回复日期：2003-07-16 11:52:21
<br>内容：struct point<BR>{<BR> int x,y;<BR>}P1,P2......Pn;<BR><BR><BR>int distance(point *left, point *right);<BR><BR>void main()<BR>{<BR>&nbsp;&nbsp;......<BR><BR>for(int i=0; i&lt;n; i++)<BR>&nbsp;&nbsp;for(int j=i+1; j&lt;n; j++)<BR>&nbsp;&nbsp;&nbsp;&nbsp; if(max &lt; distance())<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;max = distance();<BR><BR>&nbsp;&nbsp; ......<BR>}
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：dsw 回复日期：2003-10-13 16:21:42
<br>内容：1.先过滤掉凹点<BR>2.对图上凸点做(但愿是顺序的点列)---<BR>&nbsp;&nbsp;&nbsp;&nbsp; 任意确定二点,找二点左右的相邻点,用使二点距离增加的点替换,重复做以上的步骤.<BR><BR>用距离的平方比较就可以<BR>&nbsp;&nbsp;<BR>
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>