不要看标题,标题是吸引眼球的。
题目是波截同学的,参见这个帖子:https://club.it.sohu.com/r-program-129328-0-7-900.html
波截同学的代码是c的,在vc中编译执行,而且测试数据是保存在文件中的,可以一次读,然后一次显示结果。如果是在运行时输入数据的话,就只能输入一组数据显示一组数据了。
我给出的Java代码,为了最后一次性显示数据,我把数据先保存在数组中,c没有办法这样,因为c不能像Java这样用变量来声明数组的长度。当然,我没有找到能让Java从文件中读取数据来操作的办法,这点上,vc比较好。
跟波截算法的不同在于,波截是纵观全局来算结果,我的算法是一点点的随着画笔往前算距离,走一点算一点。我想java更喜欢这样吧。
代码如下: