往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

相关推荐

正在热议
更多
# AI面会问哪些问题? #
24202次浏览 477人参与
# 中国电信笔试 #
30872次浏览 283人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
13962次浏览 208人参与
# 你的实习产出是真实的还是包装的? #
18506次浏览 329人参与
# 如果秋招能重来,我会____ #
96439次浏览 499人参与
# 春招至今,你的战绩如何? #
58995次浏览 535人参与
# 厦门银行科技岗值不值得投 #
7388次浏览 185人参与
# i人适合做什么工作 #
36637次浏览 123人参与
# 我是面试官,请用一句话让我破防 #
79275次浏览 219人参与
# 哪些公司真双非友好? #
69114次浏览 287人参与
# 找AI工作可以去哪些公司? #
7433次浏览 177人参与
# 从事AI岗需要掌握哪些技术栈? #
7415次浏览 234人参与
# 五一之后,实习真的很难找吗? #
102788次浏览 584人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
339675次浏览 2163人参与
# 你做过最难的笔试是哪家公司 #
29371次浏览 179人参与
# 你小时候最想从事什么职业 #
159811次浏览 2072人参与
# 阿里笔试 #
175887次浏览 1299人参与
# 金三银四,你的春招进行到哪个阶段了? #
21364次浏览 274人参与
# 一张图晒出你司的标语 #
3775次浏览 71人参与
# 面试被问期望薪资时该如何回答 #
382420次浏览 2163人参与
# 晶盛机电求职进展汇总 #
35209次浏览 318人参与
# 应届生第一份工资要多少合适 #
20404次浏览 84人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务