关注
往8个方向访问就行了多说一句,我没看到输入是 m,n 这样的,所以最开始我是scanf("%d %d", &m, &n);后来发现牛客的case是可以复制的。。才debug出来这个问题,浪费了10min+。以下是代码 #include
using namespace std;
int visit(vector>& matrix, int i, int j) {
int ret=0;
if(i=matrix.size() || j>=matrix[0].size())
return ret;
if(matrix[i][j]==1) {
++ ret;
matrix[i][j] = -1;
}
else
return ret;
for(int x=-1; x<=1; ++x) {
for(int y=-1; y<=1; ++y) {
if(x!=0 || y!=0)
ret += visit(matrix, i+x, j+y);
return ret;
}
int main() {
int m, n;
int p,q;
p=0, q=0;
scanf("%d,%d", &m, &n); {
vector > matrix(m, vector(n, 0));
for(int i=0; i<m; ++i) {
scanf("%d", &matrix[i][0]);
for(int j=1; j<n; ++j) {
scanf(",%d", &matrix[i][j]);
}
}
for(int i=0; i<m; ++i) {
for(int j=0; j<n; ++j) {
if(matrix[i][j]==1) {
q = max(q, visit(matrix, i, j));
++p;
}
}
}
printf("%d,%d", p, q);
}
return 0;
}
查看原帖
点赞 4
相关推荐
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
8680次浏览 104人参与
# 求职季如何保持心态不崩 #
212154次浏览 1459人参与
# 开工第一帖 #
28763次浏览 621人参与
# 面试反问你会问什么 #
168472次浏览 1737人参与
# 有转正机会的小厂实习值得去吗? #
8691次浏览 97人参与
# 你听到的“最没用”的秋招建议 #
51334次浏览 324人参与
# 工作不开心辞职是唯一出路吗 #
9539次浏览 40人参与
# 产品面经 #
263443次浏览 2177人参与
# 掌握什么AI技能,会为你的求职大大加分 #
7387次浏览 331人参与
# 你收到了团子的OC了吗 #
1532414次浏览 11825人参与
# 携程求职进展汇总 #
888997次浏览 5881人参与
# 远程面试的尴尬瞬间 #
328329次浏览 1917人参与
# 制造业的秋招小结 #
144806次浏览 2093人参与
# 拼多多求职进展汇总 #
848349次浏览 6593人参与
# 实习要如何选择和准备? #
145177次浏览 1566人参与
# 面试题刺客退退退 #
535190次浏览 7532人参与
# 非技术岗是怎么找实习的 #
295476次浏览 2594人参与
# 找工作时的取与舍 #
122909次浏览 878人参与
# 现在还是0offer,延毕还是备考 #
1299010次浏览 7929人参与
# 你最讨厌面试被问什么 #
8725次浏览 107人参与
查看10道真题和解析