关注
我觉得可以按位置去思考,对于每一个位置grid[i][j](假设其值为v)如果v大于0,则这个i,j位置必然会为整个立体的表面积贡献一个上面和下面;然后遍历它的合法四周grid[i'][j'](假设其值为neighbor)则这个i,j位置会为整个立体的表面积贡献max(v - neighbor, 0)个侧面。时间复杂度m*n。代码如下: public static void main(String[] args) {
int n = sc.nextInt();
int m = sc.nextInt();
int[][] grid = new int[n][m];
for(int i=0;i < n; i++){
for(int j=0; j < m; j++){
grid[i][j] = sc.nextInt();
}
}
int[] dx = new int[]{-1,0,1,0};
int[] dy = new int[]{0,1,0,-1};
int ans = 0;
for (int r = 0; r < n; ++r)
for (int c = 0; c < m; ++c)
if (grid[r][c] > 0) {
ans += 2;
for (int k = 0; k < 4; ++k) {
int nr = r + dx[k];
int nc = c + dy[k];
int nv = 0;
if (0 <= nr && nr < n && 0 <= nc && nc < m)
nv = grid[nr][nc];
ans += Math.max(grid[r][c] - nv, 0);
}
}
System.out.println( ans );
}
查看原帖
点赞 评论
相关推荐
查看15道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... AI公司突然疯狂招实习生,百度在提前布局什么?1.3W
- 2... 入职携程机票BU 大半年,聊聊体验5994
- 3... 在携程做前端是一种什么体验5994
- 4... 投递携程酒店BU,这些技术你得知道(附上岸攻略)5201
- 5... 春招冲刺|翼支付求职经验分享:从投递到面试,我做了哪些准备?3693
- 6... 从网申到终面,一个普通应届生的真实上岸记录2404
- 7... 春招/校招生如何证明自己的AI Coding能力?2071
- 8... 我妈其实不懂什么叫春招秋招。1865
- 9... 蚂蚁后端一面1602
- 10... 本科生就业何去何从1508
正在热议
更多
# 有哪些公司在面试时考察AICoding? #
5582次浏览 101人参与
# 如何快速融入团队? #
47487次浏览 295人参与
# 厦门银行科技岗值不值得投 #
21159次浏览 466人参与
# 父母问你工作找得怎么样,怎么回 #
13422次浏览 170人参与
# AI“智障”时刻 #
34738次浏览 150人参与
# 从投递到OC,你用了多久 #
12806次浏览 112人参与
# AI时代还有必要刷leetcode吗? #
3939次浏览 63人参与
# 想从事Agent应该学习哪些技术? #
3023次浏览 97人参与
# 找工作如何保持松弛感? #
136781次浏览 1466人参与
# 你认为小厂实习有用吗? #
137126次浏览 727人参与
# 什么人最适合大厂? #
7007次浏览 69人参与
# 顺丰求职进展汇总 #
84254次浏览 360人参与
# HR面都在聊什么? #
5534次浏览 74人参与
# 查收我的offer竞争力报告 #
292459次浏览 1738人参与
# 如果没找到工作,考公是你的退路吗 #
70488次浏览 458人参与
# 哪些公司面试还在问八股? #
6655次浏览 68人参与
# 双非本科的出路是什么? #
227429次浏览 1651人参与
# 哪一刻你突然觉得实习“有点值了” #
8425次浏览 64人参与
# 你面试被问到过哪些不会的问题? #
119888次浏览 1940人参与
# 我的求职进度条 #
1021869次浏览 6936人参与
# 那些我实习了才知道的事 #
286569次浏览 1808人参与
