/*
*算法思想:
* 暴力求解,横竖两条线,四个交点处必须为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;
}
leetcoe-750-角矩形的数量-C语言
最新推荐文章于 2022-01-03 13:37:55 发布