xref: /plan9/sys/src/ape/cmd/diff/diagmeet.note (revision 0b459c2cb92b7c9d88818e9a2f72e678e5bc4553)
1*0b459c2cSDavid du ColombierHere is a comparison matrix which shows a case in which
2*0b459c2cSDavid du Colombierit is possible for the forward and backward scan in `diag'
3*0b459c2cSDavid du Colombierto meet along a nonzero length of diagonal simultaneous
4*0b459c2cSDavid du Colombier(so that bdiag[d] and fdiag[d] are not equal)
5*0b459c2cSDavid du Colombiereven though there is no snake on that diagonal at the meeting point.
6*0b459c2cSDavid du Colombier
7*0b459c2cSDavid du Colombier
8*0b459c2cSDavid du Colombier     85   1   1   1  159  1   1   17
9*0b459c2cSDavid du Colombier        1   2   3   4
10*0b459c2cSDavid du Colombier60
11*0b459c2cSDavid du Colombier    1   2
12*0b459c2cSDavid du Colombier1
13*0b459c2cSDavid du Colombier    2  	    2   3   4
14*0b459c2cSDavid du Colombier71
15*0b459c2cSDavid du Colombier    3       3  	4   5
16*0b459c2cSDavid du Colombier85
17*0b459c2cSDavid du Colombier    4  	3   4	5
18*0b459c2cSDavid du Colombier17
19*0b459c2cSDavid du Colombier    5  	4   5
20*0b459c2cSDavid du Colombier1
21*0b459c2cSDavid du Colombier    6       4  	5   6
22*0b459c2cSDavid du Colombier183
23*0b459c2cSDavid du Colombier    7       5   6   7
24*0b459c2cSDavid du Colombier10
25*0b459c2cSDavid du Colombier    8  	    6  	7
26*0b459c2cSDavid du Colombier1
27*0b459c2cSDavid du Colombier    9           6   7  	8
28*0b459c2cSDavid du Colombier12
29*0b459c2cSDavid du Colombier                7   8   9  10
30*0b459c2cSDavid du Colombier13
31*0b459c2cSDavid du Colombier       10       8   9  10
32*0b459c2cSDavid du Colombier14
33*0b459c2cSDavid du Colombier           10   9  10
34*0b459c2cSDavid du Colombier17
35*0b459c2cSDavid du Colombier       10      10
36*0b459c2cSDavid du Colombier1
37*0b459c2cSDavid du Colombier   10   9  10
38*0b459c2cSDavid du Colombier1
39*0b459c2cSDavid du Colombier	8      10      10      10
40*0b459c2cSDavid du Colombier183
41*0b459c2cSDavid du Colombier    8   7	9       9      	9
42*0b459c2cSDavid du Colombier10
43*0b459c2cSDavid du Colombier    7   6	8   9   8      	8
44*0b459c2cSDavid du Colombier1
45*0b459c2cSDavid du Colombier    6   5    		7       7
46*0b459c2cSDavid du Colombier1
47*0b459c2cSDavid du Colombier            5          	6      	6
48*0b459c2cSDavid du Colombier1
49*0b459c2cSDavid du Colombier	       	5      	5      	5
50*0b459c2cSDavid du Colombier50
51*0b459c2cSDavid du Colombier	    5   4      	4      	4
52*0b459c2cSDavid du Colombier1
53*0b459c2cSDavid du Colombier	            4   3	3
54*0b459c2cSDavid du Colombier85
55*0b459c2cSDavid du Colombier	    5   4   3   2       2
56*0b459c2cSDavid du Colombier1
57*0b459c2cSDavid du Colombier	                    2   1
58*0b459c2cSDavid du Colombier17
59*0b459c2cSDavid du Colombier	    5   4   3   2   1       1
60*0b459c2cSDavid du Colombier1
61*0b459c2cSDavid du Colombier		                1   0
62*0b459c2cSDavid du Colombier     85   1   1   1  159  1   1  17
63*0b459c2cSDavid du Colombier
64*0b459c2cSDavid du Colombier
65*0b459c2cSDavid du Colombier
66*0b459c2cSDavid du Colombier
67*0b459c2cSDavid du Colombier
68*0b459c2cSDavid du Colombier
69*0b459c2cSDavid du Colombier
70*0b459c2cSDavid du Colombier
71*0b459c2cSDavid du Colombier
72