关注
往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
相关推荐
nlhxq🌱:就这样的就业形势,这些畜牲学校领导还卡着不让去实习。人家秋招你实习,人家入职你打灰
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
7269次浏览 115人参与
# 26届校招投递进展 #
586343次浏览 3775人参与
# 简历第一个项目做什么 #
8306次浏览 124人参与
# 被说“做题家”,你的反应是_____? #
3079次浏览 106人参与
# 实习的你做了哪些离谱的工作 #
11327次浏览 126人参与
# 你都见过什么样的草台班子? #
10374次浏览 83人参与
# Prompt分享 #
3399次浏览 93人参与
# 找实习记录 #
40207次浏览 587人参与
# 工作压力大,你会干什么? #
15257次浏览 334人参与
# 从哪些方向判断这个offer值不值得去? #
48716次浏览 342人参与
# 找工作前vs找工作后的心路变化 #
37303次浏览 301人参与
# AI让你的思考变深了还是变浅了? #
5860次浏览 147人参与
# 多益网络求职进展汇总 #
62246次浏览 281人参与
# 如果不上班,你会去做什么 #
8400次浏览 295人参与
# 入职以后才知道的校招谎言 #
117247次浏览 747人参与
# 去年你投递实习了吗? #
28209次浏览 335人参与
# 大家每天通勤多久? #
75465次浏览 537人参与
# 今年秋招还有金九银十吗 #
71433次浏览 502人参与
# 邪修省钱套路 #
8518次浏览 268人参与
# 校招入职后的感受 #
466585次浏览 3629人参与

曼迪匹艾公司福利 135人发布