简答题 偏难
#22119

方格取数(number)

方格取数(number)


未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; /* 左上角走到右下角 每一步只能向上、向下或向右走一格 不能重复经过已经走过的方格 计算的结果,要用long long */ const int N = 1010; int a[N][N];//读入的每个点的值 typedef long long LL; LL f[N][N]; int n,m; int main(){     scanf("%d%d",&amp;n,&amp;m);     for(int i = 1;i &lt;= n;i++){         for(int j = 1;j &lt;= m;j++){             scanf("%d",&amp;a[i][j]);         }     }     /*     DP求出走到每个点经过的数字和的最大值     一列一列求,对于每一列而言,要求从上向下走到每个点经过的数字和的最大值     也要求从下向上走到每个点经过的数字和的最大值     */     memset(f,-0x7f,sizeof(f));     LL ma;//走到每个格子经过的数字和最大     f[1][0] = 0;     for(int j = 1;j &lt;= m;j++){         //从上向下求         ma = -1e18;         for(int i = 1;i &lt;= n;i++){             ma = max(ma,f[i][j-1]) + a[i][j];             f[i][j] = max(f[i][j],ma);         }         //从下向上求         ma = -1e18;         for(int i = n;i &gt;= 1;i--){             ma = max(ma,f[i][j-1]) + a[i][j];             f[i][j] = max(f[i][j],ma);         }     } cout&lt;&lt;f[n][m]; return 0; }</pre><p><br/></p>
这道题暂未补解析。