[HomeWork] Algorithms, Part I (week 3)

赶在hard deadline前交。。。今天赶due赶的真酸爽＝。＝

tianqing705 发表于 2015-3-23 09:09
赶在hard deadline前交。。。今天赶due赶的真酸爽＝。＝

我开始的比较晚。。。分数好像也是最低的，只好默默地为自己加油。

Here it goes.

求学分呀~

mjq04 发表于 2015-5-17 22:27
求学分呀~

求学分呀～～另外得100分的这位同学，你方便把你的code私信给我看下不？我Timing Test有3个老是过不去，但也不知道自己错在哪儿了，想参考下你的，多谢啦。

我还是太笨了，抽象思维根本想不出来，最后参考网上的code弱弱的写出来了。

搞了很长时间哦~，但是还是搞定了呢！

赶due啊赶due。。。

其实不是很懂Comparator, nested class

debug 好久，还是应该先想好，再弄，唯一不过的是Fast timing 问题，难道要自己写一个mergesort么？

Fast里面，我用一个ArrayList <Point>[]  lines 存储当前的找到的直线的全部point(用于输出)，用另一个ArrayList<Point>[]  storeLines 存储已经找到的直线的min point 和 max point.  然后通过新找到的直线的min point 和 已经找到的直线的端点比较，
if (新直线和已经存储直线斜率相同 && (新直线minpoint. slopeTo(已存储直线minpoint) == 已存储直线minpoint.slopeTo(已存储直线maxpoint)) )
        sameline = true;