AcWing 5835. 暖炉与水豚
原题链接
简单
作者:
折木林森
,
2025-04-04 09:24:31
· 湖北
,
所有人可见
,
阅读 3
八向搜索模拟
n, m = map(int, input().split())
g = []
for _ in range(n):
temp = list(input().strip())
g.append(temp)
ans = []
def find(x, y, c):
for i in range(x - 1, x + 2):
for j in range(y - 1, y + 2):
if 0 <= i < n and 0 <= j < m:
if g[i][j] == c:
return True
return False
x, y = -1, -1
for i in range(n):
for j in range(m):
if g[i][j] == 'w':
if not find(i, j, 'm'):
x, y = i, j
if x != -1 and y != -1:
for i in range(x - 1, x + 2):
for j in range(y - 1, y + 2):
if 0 <= i < n and 0 <= j < m:
if not find(i, j, 'c') and g[i][j] == '.':
ans.append((i, j))
if x == -1 and y == -1 or not ans:
print("Too cold!")
else:
for pos in ans:
print(pos[0]+1, pos[1]+1)