leetcoe-750-角矩形的数量－C语言

最新推荐文章于 2024-01-30 13:29:05 发布

原创最新推荐文章于 2024-01-30 13:29:05 发布 · 588 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种通过暴力求解方法寻找二维数组中由1构成的矩形数量的算法。该算法通过检查横竖两条线上的四个交点是否都为1来判断是否存在矩形，实现了对给定矩阵中所有可能矩形的遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


/* 
 *算法思想：
 * 暴力求解，横竖两条线，四个交点处必须为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;
}