地址：
力扣https://leetcode-cn.com/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 |
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/special-positions-in-a-binary-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路：
依次扫描每一行，如果改行元素超过1个的值大于1，跳过改行
否则，记录对应列坐标
依次遍历该列的其他元素，超过1跳出，否则自增1
方法一、逐行扫描再基于找到的该行元素进行列遍历
int numSpecial(int** mat, int matSize, int* matColSize){
int r=matSize;
int c=matColSize[0];
int cnt=0;
int r_cnt=0, c_cnt=0;
int r_spe_cidx=-1;
int i,j,k;
bool isfound=false;
for(i=0; i<r; i++) // search each row
{
isfound=false;
r_cnt = 0;
for(j=0; j<c; j++) // check if we can find only one elements=1, record its column idx
{
if(mat[i][j] == 1)
{
r_cnt++;
if(r_cnt > 1)
break;
r_spe_cidx=j;
}
}
if(r_cnt == 1) // we found special colunm idx in this row, check other elements in this column
{
c_cnt=0;
for(k=0; k<r; k++)
{
if(mat[k][r_spe_cidx] == 1)
{
c_cnt++;
if(c_cnt > 1)
{
isfound=false;
break;
}
}
}
if(k==r)
isfound=true;
}
if(isfound == true)
cnt++;
}
return cnt;
}