数塔 HDU - 2084

题目

给定一个具有 N 层的数字三角形，从顶至底有多条路径，每一步可沿左斜线向下或沿右斜线向下，路径所经过的数字之和为路径得分，请求出最大路径得分。

输入

1

5

7

3 8

8 1 0

2 7 4 4

4 5 2 6 5

输出

30

代码

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main ()
{
  int x,m,number[m+1][m+1];
  memset(number,0,sizeof(number));
  cin>>x;
  while(x--)
  {
    cin>>m;
    for(int i=1;i<=m;i++)
        for(int j=1;j<=i;j++)
          cin>>number[i][j];
    for(int i=m-1;i>=1;i--)
        for(int j=1;j<=i;j++)
          number[i][j]+=max(number[i+1][j],number[i+1][j+1]);
    cout<<number[1][1]<<endl;
  }
  return 0;
}

看着好像挺对的，但是，Runtime Error(ACCESS_VIOLATION)。

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main ()
{
  int x,m,number[170][170];
  cin>>x;
  while(x--)
  {
    cin>>m;
    memset(number,0,sizeof(number));
    for(int i=1;i<=m;i++)
        for(int j=1;j<=i;j++)
          cin>>number[i][j];
    for(int i=m-1;i>=1;i--)
        for(int j=1;j<=i;j++)
          number[i][j]+=max(number[i+1][j],number[i+1][j+1]);
    cout<<number[1][1]<<endl;
  }
  return 0;
}

总结：能不开变长数组，就不开变长数组！