【日记-C语言】慢条斯理的编了三四个小时的ACM“滑雪”（题-码-体会）

---以下包括四节---------------------------先看下题目压压惊---------------------------

来自：http://poj.org/problem?id=1088 

Description：滑雪的区域必须向下倾斜，求一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子

1 2 3

8 9 4

7 6 5

一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为9-2-1。事实上，最长的一条是9-8-7-...-2-1。

输入的第一行表示区域的行数R和列数C(1 <= R,C <= 100)。   下面是R行，每行有C个整数，代表高度h，0<=h<=10000。

输出最长区域的长度。
Sample Input：1                            Sample Output：
                         3 3                         9

                         1 2 3

                         8 9 4

                         7 6 5                     Source SHTSC 2002

---------------------------------------------下面再看看我的代码，欢迎指点-------------

#include<stdio.h>
int a[105][105],b[105][105];
int main()
{
  void trace(int r,int l);
  int q, n, i, j, max, r, l, x, y;
  scanf("%d", &n);  /* 重复n组测试数据  */
 for (q=0;q<n;q++)
 { 
  scanf("%d%d", &r, &l);

  for (i=0; i<l+2; i++)  a[0][i]= a[r+1][i]= 10005;

  for (i=0; i<r+2; i++)  a[i][0]= a[i][r+1]= 10005;  /* 设置边界   */

  max=0; x=y=1;
  for (i=1; i<=r; i++)
    for (j=1; j<=l; j++)
    { 
      scanf("%d", &a[i][j]);
      b[i][j]=0;
      if (max<a[i][j]) { max=a[i][j];x=i;y=j; }
    }

  b[x][y]=1;           /* b数组记录当前步数 */
  trace(x,y);         

  max=0;
  for (i=1; i<=r; i++)
    for (j=1; j<=l; j++)
if ( max<b[i][j]) max=b[i][j];
  printf("%d\n",max);
 }
  return 0;
}
int dir[4][2]={-1,0,1,0,0,-1,0,1};   /* 简化方向的表示  */
void trace(int r,int l)                    /* 路径检索    */
{
  int i, x, y;
  for (i=0; i<4; i++)
  { x=r+dir[i][0];   y=l+dir[i][1];
    if ( a[r][l]>a[x][y] && b[r][l]+1>b[x][y] )
    { b[x][y]=b[r][l]+1; trace(x,y); }
  }
}
-----------------------------------------------------接下来谈谈体会--------------------------

1.编程的习惯刚开始，对C不是很熟练。

   Do：缩短由think到code的用时，最好是条件反射。

2.考试月来了，数据结构没有自学完，深搜、广搜只理解了不懂去实现。

   Do：继续自学，来日再来这里实现深搜。

3.全局数组变两量得在外面定义，不然就出错？

4.“简化方向运算的表示”的idea很赞。

5.Do：都上网搜，学到别人的，大家1+1>2。

6.因为ACM会有多组测试数据，最后一步加for时变量“初始化”尤为重要！！！

   Do：尽量清楚地写出“初始化”，上面的程序差评！！！（费我45mins）（先清楚地写，测试accept了再改）

-----夜了，想睡觉.......

-------------------------------------------------------后续一（未完）---------------------

bug：最大距离未必从最高点上取得。

-----------------------------------------记录一下我和同学的交流--------

 天2015/12/8 22:56:29
几时得闲帮我看个题？

我就2015/12/8 23:00:07
可以啊

天2015/12/8 23:03:27
只能发到你的邮箱上了

我就 2015/12/8 23:23:35

深度搜索啊
怎么了

天2015/12/8 23:24:17
是啊，忘记深搜了。我这样也可以吧

我就2015/12/8 23:24:23
为啥这么水的题，用C写了还那么长
可以啊

天2015/12/8 23:25:09
总是答案错，我测试都对的
我的程序好长吗？
我最近做题还有上次的ACM决赛就总是答案错，好挫啊

我就2015/12/8 23:31:18
正常了啦

天 2015/12/8 23:33:31
啊？

我就 2015/12/8 23:34:16
我感觉你初始化数组的方式好特别

天 2015/12/8 23:34:24
其实我不觉得有什么坑点 这道题
dir数组？

我就 2015/12/8 23:35:00
不是的

天2015/12/8 23:35:30
a

我就 2015/12/8 23:35:40
恩

我就 2015/12/8 23:36:11
弄出个边框来怪怪的

天 2015/12/8 23:36:39
边界 ，我用b储存步数
不然就跑出去了
看来我有必要做个博客

我就2015/12/8 23:37:55
你有自己测过吗
算法看了好久都没问题
我觉得要有问题也是在输入上
然而我不懂C的外挂输入
等一下
是Q组数据吗

天 2015/12/8 23:39:52
我很纠结那个输入输出，究竟我要怎样

我就2015/12/8 23:40:08
如果是多组数据，每次B数组要初始化的，你没初始化得

天 2015/12/8 23:40:27
看一下
哦，要初始化b
让我在想想

我就2015/12/8 23:42:46
没初始化必报错，如果题目给了多组数据。

天 2015/12/8 23:48:07
其实我对b的初始化没问题啊
我改了a的“设置边界”，我再试试
ok，yeah，哟hu，188ms，果然是我打注释的时候把a放错了