Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.io.BufferedReader;
- import java.io.IOException;
- import java.io.InputStreamReader;
- import java.util.Random;
- import java.util.Scanner;
- public class GraphCountTriangles {
- public static void main(String[] args) throws IOException, InterruptedException{
- ProcessBuilder ps=new ProcessBuilder("java.exe","-version");
- ps.redirectErrorStream(true);
- Process pr = ps.start();
- BufferedReader in = new BufferedReader(new
- InputStreamReader(pr.getInputStream()));
- boolean A[][] = new boolean[5][];
- for (int i=1;i<5;i++)
- for (int j=0;j<i;j++) {
- if(in.read()==1)
- A[i][j] = true;
- else if(in.read()==0)
- A[i][j] = false;
- }
- pr.waitFor();
- in.close();
- System.exit(0);
- GraphCountTriangles(A);
- }
- public static void GraphCountTriangles(boolean A[][]) {
- int n = 5;
- int x = 0;
- for (int i=0;i<n-2;i++)
- for (int j=i+1;j<n-1;j++)
- if (A[j][i]) for (int k=j+1; k<n; k++)
- if (A[k][i] && A[k][j]) x++;
- System.out.println(""+x);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement