utkarsh-in-gardens.java

/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a[][] = new int[n+1][n+1];
		for (int i = 0; i < n; i++)
			for (int j = 0; j < n; j++) {
				a[i][j] = sc.nextInt();
			}
		int ans = 0;
		for (int i = 0; i < n; i++)
			for (int j = i+1; j <= n; j++) {
				int cnt = 0;
				for (int k = 0; k < n; k++) 
					if (a[i][k]==1 && a[k][j]==1) cnt++;
				ans += cnt*(cnt-1)/2;
			}
		
		System.out.println(ans/2);
	}
}