leetcode-149-直线上最多的点数-java

题目及测试

package pid149;
/*直线上最多的点数

给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。

示例 1:

输入: [[1,1],[2,2],[3,3]]
输出: 3
解释:
^
|
|        o
|     o
|  o  
+------------->
0  1  2  3  4

示例 2:

输入: [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]
输出: 4
解释:
^
|
|  o
|     o        o
|        o
|  o        o
+------------------->
0  1  2  3  4  5  6



*/

import java.util.List;

public class main {
	
	public static void main(String[] args) {
		int[][] testTable = {
  {1,1},{2,2},{3,3}};
		//int[][] testTable = {
  {1,1},{3,2},{5,3},{4,1},{2,3},{1,4}};
		test(testTable);
	}
		 
	private static void test(int[][] ito) {
		Solution solution = new Solution();
		int rtn;
		long begin = System.currentTimeMillis();
		for(int i=0;i<ito.length;i++){
			for(int j=0;j<ito[0].length;j++){
				System.out.print( ito[i][j]+"  ");
			}		
			System.out.println();
		}
		System.out.println();
		//开始时打印数组
		
		rtn = solution.maxPoints(ito);//执行程序
		long end = System.currentTimeMillis();	
		
		System.out.println("rtn="+rtn);
		
		System.out.println();
		System.out.println("耗时：" + (end - begin) + "ms");
		System.out.println("-------------------");
	}

}