blob: 007bc3c9cd4a36f239cb66338d471e5469a96d32 (
plain)
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
|
f = open('1.in', 'r')
o = open('1.out', 'w')
B = [chr(ord('a')+i) for i in xrange(26)]
t = int(f.readline().strip())
for case in xrange(t):
(h, w) = list(map(int, f.readline().strip().split(' ')))
m = [map(int, f.readline().strip().split(' ')) for j in xrange(h)]
cb = 0
bm = [['-']*h]*w
bm[0][0] = B[cb]
for i in xrange(h):
for j in xrange(w):
flow = '-'
mb = -1
if i > 0 and m[i-1][j] < m[i][j] and m[i-1][j] < mb :
flow = 'N'
mb = m[i-1][j]
if j > 0 and m[i][j-1] < m[i][j] and m[i][j-1] < mb:
flow = 'W'
mb = m[i][j-1]
if j < h-2 and m[i][j+1] > m[i][j] and m[i][j+1] < mb:
flow = 'E'
mb = m[i][j+1]
if i < h-2 and m[i+1][j] < m[i][j] and m[i+1][j] < mb:
flow = 'S'
mb = m[i+1][j]
if flow == '-':
cb += 1
if i > 0:
bm[i-1][j] = B[cb]
if j > 0:
bm[i][j-1] = B[cb]
if j < w-2:
bm[i][j+1] = B[cb]
if i < h-2:
bm[i+1][j] = B[cb]
elif flow == 'N':
bm[i-1][j] = B[cb]
elif flow == 'W':
bm[i][j-1] = B[cb]
elif flow == 'E':
bm[i][j+1] = B[cb]
elif flow == 'S':
bm[i+1][j] = B[cb]
print bm
#s = "Case #%d:" % (i+1)
#print s
#o.write(s)
f.close()
o.close()
|
