package main
import ("fmt"
        "math/rand"
        )
func goTriangle(c chan int, v, n int,A [][] bool){
tr :=0
for i :=0;i<n;i++{if A[v][i]{
for k :=0;k<n;k++{if A[i][k] && A[v][k]{tr++;
//fmt.Println(v,i,k)
}}
}
}
c <- tr
}      
func CountTriangles(n int,A [][] bool) (t int) {
c :=make(chan int)
for i :=0;i < n; i++ {go goTriangle(c,i,n,A)}
t = 0
for i :=0;i < n;i++ {
t += <-c
}
close(c)
return t/3
}
func losuj(n int,A [][] bool) {
A[n-1][n-1]=false
for i := 0; i < n-1; i++ { A[i][i]=false;
for j :=i+1; j < n; j++ {
 x := (rand.Float64() <= 0.5);
//fmt.Printf("%d ",x);
A[i][j] =x; A[j][i]=x
}
}
}
 
func pokaz(n int,A [][] bool) {
for i := 0; i < n; i++ {
for j := 0; j < n; j++ {
fmt.Printf("%d ",A[i][j]);
}
fmt.Println()
}
}
func main() {
YSize :=5
XSize :=5
picture := make([][]bool, YSize)
for i := range picture {
        picture[i] = make([]bool, XSize)
}
losuj(XSize,picture)
pokaz(XSize,picture)
        fmt.Println("Ilosc trójkątów w grafie: ",CountTriangles(XSize,picture))
}