-
Notifications
You must be signed in to change notification settings - Fork 4
/
Copy pathuva10010.py
36 lines (30 loc) · 885 Bytes
/
uva10010.py
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
x = int(input())
dxs = [-1, 0, 1]
dys = [-1, 0, 1]
def find(word):
for i in range(m):
for j in range(n):
for dx in dxs:
for dy in dys:
if dx == 0 and dy == 0:
continue
for k, ch in enumerate(word):
r = i + dx*k
c = j + dy*k
if r < 0 or c < 0 or r >= m or c >= n:
break
if ch != grid[r][c]:
break
else:
return i+1, j+1
for xx in range(x):
input()
m, n = map(int, input().split())
grid = []
for _ in range(m):
grid.append(input().lower())
k = int(input())
for _ in range(k):
print(*find(input().lower()))
if xx != x-1:
print('')