File: diagmeet.note

package info (click to toggle)
cvs 1.10.7-1.99.slink.y2k.1
  • links: PTS
  • area: main
  • in suites: slink
  • size: 8,892 kB
  • ctags: 5,463
  • sloc: ansic: 68,307; sh: 17,664; makefile: 1,640; perl: 902; yacc: 826; csh: 181; lisp: 7
file content (71 lines) | stat: -rw-r--r-- 1,069 bytes parent folder | download | duplicates (22)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
Here is a comparison matrix which shows a case in which
it is possible for the forward and backward scan in `diag'
to meet along a nonzero length of diagonal simultaneous
(so that bdiag[d] and fdiag[d] are not equal)
even though there is no snake on that diagonal at the meeting point.


     85   1   1   1  159  1   1   17
        1   2   3   4
60
    1   2
1
    2  	    2   3   4
71
    3       3  	4   5
85
    4  	3   4	5
17
    5  	4   5
1
    6       4  	5   6
183
    7       5   6   7
10
    8  	    6  	7
1
    9           6   7  	8
12
                7   8   9  10
13
       10       8   9  10
14
           10   9  10
17
       10      10
1
   10   9  10
1
	8      10      10      10
183
    8   7	9       9      	9
10
    7   6	8   9   8      	8
1
    6   5    		7       7
1
            5          	6      	6
1
	       	5      	5      	5
50
	    5   4      	4      	4
1
	            4   3	3
85
	    5   4   3   2       2
1
	                    2   1
17
	    5   4   3   2   1       1
1
		                1   0
     85   1   1   1  159  1   1  17