Nepire的校OJ入门题解—蓝桥选拔篇(四)
来源:互联网 发布:哲学视频讲座视频知乎 编辑:程序博客网 时间:2024/06/04 23:20
欢迎来到Nepire的校OJ入门题解——————蓝桥选拔篇(四)
这次我主要是讲解第八届蓝桥杯全国软件和信息技术专业人才大赛校内选拔赛的七道题目,中间可能会扯到一些其他东西,然后就开始我们的入门题解吧呜喵
Problem D:正方体积木
Description
zyf有一堆的1x1x1的正方体积木,他在一个n*m的网格的每个格子上随便堆积了若干个积木。如图所示:
1 2 3 4
0 5 7 0
0 1 1 0
2 1 0 1
4*4的网格上,每个网格位置上的数字表示这个位置有多少个网格堆积,求这些积木裸露在外面的面积。
Input输入数据的第一行有一个整数T,表示有T组测试数据。
每组数据的第一行有两个整数,代表n 和 m (0< n,m <100),
接下来有n行,每行m个整数,表示这个位置堆积积木的个数i(0 <= i <= 100)。
Output输出一个整数,表示这些积木裸露在外面的面积。
每组测试数据输出一行。Sample Input
1
4 4
1 2 3 5
0 5 7 0
0 1 1 0
2 1 0 1Sample Output
85
解题思路
这是一道个人觉得一般的水题,先将m,n周围一圈置为0,开始先遍历每一个格子然后逐个判断上下左右前后是否有积木。
参考代码
#include <ctype.h>#include <errno.h>#include <float.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>#include <wchar.h>#include <wctype.h>#include <assert.h>#include <limits.h>#include <locale.h>#include <math.h>int judge(int n , int m){ int num[n+2][m+2]; int i , j; int result = 0; memset(num,0,sizeof(num)); int temp = 0; int index = 0; for ( i = 1 ; i < n+1 ; i++) { for ( j = 1 ; j < m+1 ; j++) { scanf("%d",&num[i][j]); if (num[i][j] != 0) { index++; } } } for ( i = 1 ; i < n+1 ; i++) { for ( j = 1 ; j < m+1 ; j++) { if (num[i][j] - num[i][j-1] > 0) { temp += num[i][j] - num[i][j-1]; } if (num[i][j] - num[i][j+1] > 0) { temp += num[i][j] - num[i][j+1]; } if (num[i][j] - num[i-1][j] > 0) { temp += num[i][j] - num[i-1][j]; } if (num[i][j] - num[i+1][j] > 0) { temp += num[i][j] - num[i+1][j]; } } } return temp + index;}int main(void){ int T; int n , m; scanf("%d",&T); int result; while(T--) { scanf("%d %d",&n,&m); result = judge(n,m); printf("%d\n",result); } return 0;}
下次蓝桥校选拔Problem E,欢迎大家在下面评论建议
——Nepire
阅读全文
0 0
- Nepire的校OJ入门题解—蓝桥选拔篇(四)
- Nepire的校OJ入门题解—17蓝桥选拔篇(四)
- Nepire的校OJ入门题解—蓝桥选拔篇(一)
- Nepire的校OJ入门题解—蓝桥选拔篇(二)
- Nepire的校OJ入门题解—蓝桥选拔篇(三)
- Nepire的校OJ入门题解—蓝桥选拔篇(五)
- Nepire的校OJ入门题解—蓝桥选拔篇(六)
- Nepire的校OJ入门题解—蓝桥选拔篇(伪最终回)
- Nepire的校OJ入门题解—17蓝桥选拔篇(一)
- Nepire的校OJ入门题解—17蓝桥选拔篇(二)
- Nepire的校OJ入门题解—17蓝桥选拔篇(三)
- Nepire的校OJ入门题解—17蓝桥选拔篇(五)
- Nepire的校OJ入门题解—17蓝桥选拔篇(六)
- Nepire的校OJ入门题解—17蓝桥选拔篇(七)
- 蓝桥选拔第一场(D)
- 蓝桥选拔第一场(E)
- 【题解】SWJTU2015.12校队选拔题解
- 蓝桥 四平方和
- 手记_轻松掌握MySQL数据库存储过程_咕泡
- 基本数据类型和引用数据类型的区别
- linux常用命令
- Java类加载器总结
- 第一个高级语言:FORTRAN
- Nepire的校OJ入门题解—蓝桥选拔篇(四)
- PCA
- 用CSS,制作“新闻标题”案例
- 广播变量和累加器
- FaceSwap函数说明
- yargs使用总结
- mac php安装扩展 make install not permit
- 一些化学知识
- arm 汇编代码还原--for语句还原