Advertisement
Guest User

Untitled

a guest
Jun 25th, 2013
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.03 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.Random;
  5. import java.util.Scanner;
  6.  
  7. public class GraphCountTriangles {
  8.    
  9.     public static void main(String[] args) throws IOException, InterruptedException{
  10.                 ProcessBuilder   ps=new ProcessBuilder("java.exe","-version");
  11.  
  12.         ps.redirectErrorStream(true);
  13.  
  14.         Process pr = ps.start();  
  15.  
  16.         BufferedReader in = new BufferedReader(new
  17.                 InputStreamReader(pr.getInputStream()));
  18.        
  19.  
  20.         boolean A[][] = new boolean[5][];
  21.  
  22.         for (int i=1;i<5;i++)
  23.             for (int j=0;j<i;j++) {
  24.                 if(in.read()==1)
  25.                     A[i][j] = true;
  26.                 else if(in.read()==0)
  27.                     A[i][j] = false;
  28.             }
  29.  
  30.         pr.waitFor();
  31.         in.close();
  32.         System.exit(0);
  33.  
  34.         GraphCountTriangles(A);
  35.     }
  36.    
  37.     public static void GraphCountTriangles(boolean A[][]) {
  38.         int n = 5;
  39.         int x = 0;
  40.         for (int i=0;i<n-2;i++)
  41.             for (int j=i+1;j<n-1;j++)
  42.                 if (A[j][i]) for (int k=j+1; k<n; k++)
  43.                     if (A[k][i] && A[k][j]) x++;
  44.         System.out.println(""+x);
  45.     }
  46.  
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement