用vue.js做网站,中国采购网招标公告,优质的外国网站,哪有做网站的1. 计算1的数量
题目ID#xff1a;9809必做题100分
最新提交#xff1a;
Accepted
100 分
历史最高#xff1a;
Accepted
100 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
给定一个n*m的二进制矩阵#xff0c;请你数一数矩阵中完全被0上下左右包围的1的数…1. 计算1的数量
题目ID9809必做题100分
最新提交
Accepted
100 分
历史最高
Accepted
100 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
给定一个n*m的二进制矩阵请你数一数矩阵中完全被0上下左右包围的1的数目。
输入格式
第一行两个整数n和m(3n,m100) 接下来n行每行m个0或1的整数。
输出格式
输出一个整数代表结果
样例
Input 1
4 4 1 0 1 1 0 1 0 0 1 0 1 0 0 0 0 1
Output 1
2
样例解释
样例解释 样例中有两个1是完全被0包围的。
代码
#include bits/stdc.h
#include vectorusing namespace std;int main()
{int n, m;cin n m; // 4 4int cnt 0;int a[105][105];for (int i 1; i n; i){for (int j 1; j m; j){cin a[i][j];}}//for (int i 2; i n - 1; i){for (int j 2; j m - 1; j){if (a[i][j] 1 a[i - 1][j] 0 a[i 1][j] 0 a[i][j - 1] 0 a[i][j 1] 0){cnt;}}}cout cnt endl;return 0;
}
