题目描述
一座城市建立在规则的n×m网格上，并且网格均由1×1正方形构成。在每个网格上都可以有一个建筑，建筑由若干个1×1×1的立方体搭建而成（也就是所有建筑的底部都在同一平面上的）。几个典型的城市模型如下图所示：
现在给出每个网格上建筑的高度，即每个网格上建筑由多少个立方体搭建而成，要求这个建筑模型的表面积是多少。
输入输出格式
输入格式：
输入文件的第1行包含2个正整数n和m，为城市模型的长与宽。
接下来n行，每行m个数字字符，描述了网格每个格子高度（可见所有建筑高度都大等于0且小等于9）。
输出格式：
输出文件包含一个非负整数，为城市模型的表面积。
输入输出样例
输入样例#1：
3 3
111
212
111
输出样例#1：
38
输入样例#2：
3 4
1000
0010
0000
输出样例#2：
12
说明
本题有2个测试数据
20%的数据满足：n, m≤10；
40%的数据满足：n, m≤100；
100%的数据满足：n, m≤1000。
题解：模拟
(#‵′)靠 数组开1000*1000不行，敲出来了感觉不可能错啊...结果开1004*1004才过 气呼呼..
代码：
#include<iostream> #include<cstdio> #include<cstring> #define LL long long using namespace std; int n,m; int ans,s; int a[1004][1004]; string st; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ cin>>st; for(int j=1;j<=m;j++){ a[i][j]=st[j-1]-'0'; if(a[i][j]>=1) ans+=2; } } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(!a[i][j])continue; int b=a[i][j]-a[i-1][j]; int c=a[i][j]-a[i+1][j]; int d=a[i][j]-a[i][j+1]; int e=a[i][j]-a[i][j-1]; if(b>0)ans+=b; if(c>0)ans+=c; if(d>0)ans+=d; if(e>0)ans+=e; } } printf("%d ",ans); return 0; }
不知道输入后面加不加换行..加也没事...