Codeforces 429B Working out

http://codeforces.com/contest/429/problem/B

题意:一个从左下到右上，一个从左上到右下，要求只相交一次，求整个路径和的最大值

思路:发现可以枚举交点，然后算到四个角的值，而且，边界上面的点不可能作为交点。

 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<cstring>
 #include<iostream>
 int n,m,f1[][],f2[][],f4[][],f3[][];
 int a[][];
 int read(){
     int t=,f=;char ch=getchar();
     while (ch<''||ch>''){if (ch=='-') f=-;ch=getchar();}
     while (''<=ch&&ch<=''){t=t*+ch-'';ch=getchar();}
     return t*f;
 }
 int main(){
     n=read();m=read();
     for (int i=;i<=n;i++)
      for (int j=;j<=m;j++)
       a[i][j]=read();
     for (int i=;i<=n;i++)
      for (int j=;j<=m;j++)
       f1[i][j]=std::max(f1[i-][j],f1[i][j-])+a[i][j];
     for (int i=;i<=n;i++)
      for (int j=m;j>=;j--)
       f2[i][j]=std::max(f2[i-][j],f2[i][j+])+a[i][j];
     for (int i=n;i>=;i--)
      for (int j=;j<=m;j++)
       f3[i][j]=std::max(f3[i+][j],f3[i][j-])+a[i][j];
     for (int i=n;i>=;i--)
      for (int j=m;j>=;j--)
       f4[i][j]=std::max(f4[i+][j],f4[i][j+])+a[i][j];
     int ans=;
     for (int i=;i<n;i++)
      for (int j=;j<m;j++){
             ans=std::max(ans,f1[i-][j]+f2[i][j+]+f3[i][j-]+f4[i+][j]);
             ans=std::max(ans,f1[i][j-]+f2[i-][j]+f3[i+][j]+f4[i][j+]);
      }
     printf("%d\n",ans);
     return ;
 }