/* 
 *算法思想：
 * 暴力求解，横竖两条线，四个交点处必须为1才能算一个。 
 * 
 */

int countCornerRectangles(int** arr, int m, int* ns){
    int i, j, k, l, cnt=0;
    
    for(i=0; i<m; i++){
        for(k=i+1; k<m; k++){
            for(j=0; j<ns[0]; j++){
                if(!arr[i][j] || !arr[k][j]) continue; /* 进行优化，否则超时 */
                for(l=j+1; l<ns[0]; l++){
                    if(arr[i][j] && arr[k][l] && arr[i][l] && arr[k][j]) 
                        cnt++;
                }
            }
            
        }
    }
    
    return cnt;
}