1582. 二进制矩阵中的特殊位置

https://leetcode.cn/problems/special-positions-in-a-binary-matrix/ 给你一个大小为 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
示例 2：
输入：mat = [[1,0,0],
  [0,1,0],
  [0,0,1]]
输出：3
解释：(0,0), (1,1) 和 (2,2) 都是特殊位置
示例 3：
输入：mat = [[0,0,0,1],
  [1,0,0,0],
  [0,1,1,0],
  [0,0,0,0]]
输出：2
示例 4：
输入：mat = [[0,0,0,0,0],
  [1,0,0,0,0],
  [0,1,0,0,0],
  [0,0,1,0,0],
  [0,0,0,1,1]]
输出：3
提示：

rows == mat.length

cols == mat[i].length

1 <= rows, cols <= 100

mat [i][j] 是 0 或 1

# 题解

模拟即可

class Solution {
public:
    int numSpecial(vector<vector<int>>& mat) {
        vector<int> h;
        vector<int> s;
        for(int i=0;i<mat.size();i++){
            int num=0;
            for(int j=0;j<mat[i].size();j++){
                num+=mat[i][j];
            }
            h.push_back(num);
        }
        for(int i=0;i<mat[0].size();i++){
            int num=0;
            for(int j=0;j<mat.size();j++){
                num+=mat[j][i];
            }
            s.push_back(num);
        }
        int ans=0;
        for(int i=0;i<h.size();i++){
            for(int j=0;j<s.size();j++){
                if(h[i]==1&&s[j]==1&&mat[i][j]==1){
                    ans++;
                }
            }
        }
        return ans;
    }
};