P1027 （C语言代码）

解题思路:

注意事项:

参考代码:

#include <stdio.h>
int main() {
 int r,c;
 scanf("%d %d", &r, &c);
 int a[r][c], i, j, sum=0, x=0, y=0, s, t, max=0;
 for (i=0; i<r; i++) {
  for (j=0; j<c; j++) {
   scanf("%d", &a[i][j]);
  }
 }
 sum+=a[0][0];
 a[0][0]=0;
 while(a[r-1][c-1]!=0) {
  if(x<=r-2) {
   max=a[x+1][y];
      s=x+1;
      t=y;
  }
  if((y<=c-2)&&(max<a[x][y+1])) {
   max=a[x][y+1];
   s=x;
   t=y+1;
  }
  if((x>=1)&&(max<a[x-1][y])) {
   max=a[x-1][y];
   s=x-1;
   t=y;
  }
  if((y>=1)&&(max<a[x][y-1])) {
   max=a[x][y-1];
   s=x;
   t=y-1;
  }
  x=s;
  y=t;
  sum+=a[x][y];
  a[x][y]=0;
  max=0;
 }
 printf("%d\n", sum);
 return 0;
}