二进制矩阵中的特殊位置

给你一个大小为 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;
    }

}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值