blob: c3f6aab631375f3f96e9a3e99f9786093866adf0 (
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
|
f = open('1.in', 'r')
o = open('1.out', 'w')
# rotate *90 degrees clockwise*
def rotate(m):
n = len(m)
return [''.join([m[j][i] for j in range(n)[::-1]]) for i in range(n)]
# drop a single row
def droprow(r):
return '.' * r.count('.') + r.replace('.','')
# drop the rotated matrix
def gravity(m):
return map(droprow, m)
t = int(f.readline().strip())
for i in range(t):
(n, k) = map(int, f.readline().strip().split(' '))
mat = [f.readline().strip() for j in range(n)]
res = rotate(gravity(mat))
s = "Case #%d: \n%s\n" % (i+1, '\n'.join(res))
print s
o.write(s)
|
