算法谜题标记方格1代码实现c++
时间: 2023-08-18 13:10:31 浏览: 49
以下是算法谜题标记方格1的C++代码实现,包括输入和输出:
```c++
#include <iostream>
using namespace std;
const int MAXN = 105;
int mat[MAXN][MAXN];
int main() {
int n, m;
cin >> n >> m;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
cin >> mat[i][j];
}
}
int ans = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
if (mat[i][j] == 1) {
bool flag = true;
for (int k = 1; k <= n; k++) {
if (mat[k][j] == 0) {
flag = false;
break;
}
}
for (int k = 1; k <= m; k++) {
if (mat[i][k] == 0) {
flag = false;
break;
}
}
if (flag) ans++;
}
}
}
cout << ans << endl;
return 0;
}
```
上述代码中,首先读入矩阵的大小和元素,然后遍历每个元素,如果该元素为1,则分别检查该元素所在的行和列是否都为1,若是则计数器ans加1。最后输出ans即可。