360笔试
一个编程题目:
N行M列矩阵,A[i][j]表示第i行j列位置上放置的方块数,最终组成一个立方体,求这个立方体的表面积。
举例 输入
2 2
2 1
1 1
说明:N=2 M=2, 然后是A[i][j]
下面是我的代码,就纳闷了,为啥我在本地上验证没问题,网上通过率却只有18%,难道是赛马网的问题?
#include <iostream> #include <cstring> #include <vector> #include <cmath> #include <algorithm> #include <set> using namespace std; int main() { int n, m; cin >> n >> m; int A[1002][1002] ={0}; memset(A, 0, sizeof(A)); int maxH=0; //最大高度 for(int i=1; i<=n; ++i) { for(int j=1; j<=m; ++j) { cin >> A[i][j]; if( A[i][j] >= maxH) maxH = A[i][j]; } } //一共六个方向 int a = 2 * m *n; //上下面 int res = 0; // 前后面. 左右面 //第一层 for(int k=0; k<maxH; ++k) { for(int i=1; i<=n; ++i) { for(int j=1; j<=m; ++j) { if(A[i][j] - k) //说明有方块 { if(A[i][j+1]-k <= 0) res ++; if(A[i][j-1]-k <= 0) res++; if(A[i+1][j]-k <= 0) res++; if(A[i-1][j]-k <= 0) res++; } } } } res += a; cout << res << endl; return 0; }