首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > C# >

关于点,该怎么处理

2012-01-15 
关于点如果一个arraylist里有“〉”这样的点阵,那么怎么把转折点找出来,或许找出有几个转折点,谢谢~~[解决办

关于点
如果一个arraylist里有“〉”这样的点阵,那么怎么把转折点找出来,或许找出有几个转折点,谢谢~~

[解决办法]
假设你是顺序存储该图的点,希望坐标是浮点的,要不不能实现该算法;
设第一个点为(x1,y1),第二个点为(x2,y2)
求(y2-y1)/(x2-x1)得到斜率,再顺序求其他点和其前一点的斜率,
如果斜率一致说明在同一条直线上,如果不一致,则说明出现了转折点

热点排行