![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NYOJ 南阳理工
文章平均质量分 53
天宇小小凡
这个作者很懒,什么都没留下…
展开
-
NYOJ 街区最短路径问题
【题目链接】 街区最短路径问题【解决思路】方法一、本来想用暴力破解法的。就是从(0,0)点,到最后一个点,中间所有的点都计算一遍。但是想了一下,这个方法效率实在是太慢了。但是碍于本人数学水平不高,还是上网找到的方法。方法二、找中数法。先假设这些数据只有X坐标,没有Y坐标,也就是说这些点都在一个直线上,那么哪个位置才是离其他点的距离之和是最近的呢?没错,就是中数。所谓中数,就是把一些数据进行排序,然原创 2016-08-28 00:21:48 · 522 阅读 · 0 评论 -
南阳理工NYOJ 多边形重心问题
题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=3在网上找了几篇文章参考 1、任意多边形的面积计算 2、多边形的重心计算方法【解决思路】多边形面积的计算:从上面文章中找到了办法,多边形的面积的求法就是分解成一个个的三角形,然后三个顶点构成两个向量,利用向量的外积可以求得三角形面积。然后各个累加起来。这个办法在数学中可能计算比较麻烦,但是在原创 2016-08-25 11:27:45 · 617 阅读 · 0 评论