给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回 矩阵 mat 中特殊位置的数目 。
特殊位置 定义:如果 mat[i][j] == 1 并且第 i 行和第 j 列中的所有其他元素均为 0(行和列的下标均 从 0 开始 ),则位置 (i, j) 被称为特殊位置。
`
示例 1:
输入:
mat = [[1,0,0],
[0,0,1],
[1,0,0]]
输出:1
解释:(1,2) 是一个特殊位置,因为 mat[1][2] == 1 且所处的行和列上所有其他元素都是 0
public class comunition {
public static void main(String[] args) {
int[][] mat;
mat=new int[][]{
{1,0,0},
{0,0,1},
{0,0,0},
};
System.out.println(numSpecial(mat));
}
static int numSpecial(int[][] mat) {
int mark=0;//表示有多少个特殊位置的数目
int row_num=0;
int col_num=0;
//2022/9/4只能想到暴力法
for (int i=0;i<mat.length;i++){
for (int j=0;j<mat[i].length;j++){
if (mat[i][j]==1){//先判断
//该行与该列是否加起来等于1
for (int k=0;k<mat[i].length;k++){//这是行相加
row_num=mat[i][k]+row_num;//行相加
}
for (int k=0;k<mat.length;k++){//这是列相加
col_num=mat[k][j]+col_num;//行相加
}
if (row_num==1&&col_num==1){
mark++;
}
row_num=0;//重置
col_num=0;
}
}
}
return mark;
}
}