home *** CD-ROM | disk | FTP | other *** search
/ The CDPD Public Domain Collection for CDTV 3 / CDPDIII.bin / pd / programming / utils / hwgrcs / hwgdiff / rcs.rcsfiles / diagmeet.note,v < prev    next >
Encoding:
Text File  |  1993-02-20  |  1.3 KB  |  98 lines
  1. head    1.1;
  2. access;
  3. symbols
  4.     HWGDIFF_Fish:1.1
  5.     HWGDIFF:1.1;
  6. locks; strict;
  7. comment    @# @;
  8.  
  9.  
  10. 1.1
  11. date    93.01.19.14.04.33;    author heinz;    state Exp;
  12. branches;
  13. next    ;
  14.  
  15.  
  16. desc
  17. @RCS for the first time ...
  18. @
  19.  
  20.  
  21. 1.1
  22. log
  23. @Initial revision
  24. @
  25. text
  26. @Here is a comparison matrix which shows a case in which
  27. it is possible for the forward and backward scan in `diag'
  28. to meet along a nonzero length of diagonal simultaneous
  29. (so that bdiag[d] and fdiag[d] are not equal)
  30. even though there is no snake on that diagonal at the meeting point.
  31.  
  32.  
  33.      85   1   1   1  159  1   1   17
  34.         1   2   3   4
  35. 60
  36.     1   2
  37. 1
  38.     2          2   3   4
  39. 71
  40.     3       3      4   5
  41. 85
  42.     4      3   4    5
  43. 17
  44.     5      4   5
  45. 1
  46.     6       4      5   6
  47. 183
  48.     7       5   6   7
  49. 10
  50.     8          6      7
  51. 1
  52.     9           6   7      8
  53. 12
  54.                 7   8   9  10
  55. 13
  56.        10       8   9  10
  57. 14
  58.            10   9  10
  59. 17
  60.        10      10
  61. 1
  62.    10   9  10
  63. 1
  64.     8      10      10      10
  65. 183
  66.     8   7    9       9          9
  67. 10
  68.     7   6    8   9   8          8
  69. 1
  70.     6   5            7       7
  71. 1
  72.             5              6          6
  73. 1
  74.                5          5          5
  75. 50
  76.         5   4          4          4
  77. 1
  78.                 4   3    3
  79. 85
  80.         5   4   3   2       2
  81. 1
  82.                         2   1
  83. 17
  84.         5   4   3   2   1       1
  85. 1
  86.                         1   0
  87.      85   1   1   1  159  1   1  17
  88.  
  89.  
  90.  
  91.  
  92.  
  93.  
  94.  
  95.  
  96.  
  97. @
  98.