fork(1) download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. //import java.util.Arrays;
  5. //import java.util.Arrays;
  6. //import java.util.HashMap;
  7. import java.util.HashSet;
  8. import java.util.StringTokenizer;
  9.  
  10.  
  11. class LINES {
  12.  
  13. 	public static void main(String[] args) throws NumberFormatException, IOException {
  14. 		// TODO Auto-generated method stub
  15. BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  16. StringBuilder sb=new StringBuilder();
  17. while(true){
  18. int N=Integer.parseInt(br.readLine());
  19. if(N==0)break;
  20. int co[][]=new int[N][2];
  21. for(int i=0;i<N;i++){
  22. 	StringTokenizer st=new StringTokenizer(br.readLine());
  23. 	co[i][0]=Integer.parseInt(st.nextToken());
  24. 	co[i][1]=Integer.parseInt(st.nextToken());
  25. }
  26.  
  27. //int k=0;
  28. HashSet<Double> hs=new HashSet<Double>();
  29. for(int i=0;i<N;i++){
  30. 	for(int j=i+1;j<N;j++){
  31. 		double ax=(co[j][1]-co[i][1])*1.0/(co[j][0]-co[i][0]);
  32. 		//System.out.println(ax);
  33. 		hs.add(ax);
  34. 	}
  35. }
  36. sb.append(hs.size()+"\n");
  37. 	}
  38. 	System.out.println(sb);
  39. 	}
  40.  
  41. }
  42.  
Success #stdin #stdout 0.07s 380224KB
comments (?)
stdin
copy 
4
-1 1
-2 0
0 0
1 1
0
stdout
copy 
4
https://ideone.com/zihwQW
language:
Java (HotSpot 12)
created:
9 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!