第一个数据过不了 以下是代码
a = []
for i in range(10):
a_temp = []
temp = input()
for j in temp:
a_temp.append(j)
a.append(a_temp)
for each in a:
each.insert(0, '*')
each.append('*')
a.insert(0, ['*' for i in range(12)])
a.append(['*' for i in range(12)])
i = 0
while i < 10:
j = 0
while j < 10:
if a[i][j] == 'C':
x1, y1 = i, j
if a[i][j] == 'F':
x2, y2 = i, j
j += 1
i += 1
pace = 0
direction1, direction2 = 0, 0
while True:
if pace >= 10000:
break
if x1 == x2 and y1 == y2:
break
if direction1 % 4 == 0:
if a[x1-1][y1] == '*':
direction1 += 1
else:
x1 -= 1
elif direction1 % 4 == 1:
if a[x1][y1+1] == '*':
direction1 += 1
else:
y1 += 1
elif direction1 % 4 == 2:
if a[x1+1][y1] == '*':
direction1 += 1
else:
x1 += 1
elif direction1 % 4 == 3:
if a[x1][y1-1] == '*':
direction1 += 1
else:
y1 -= 1
if direction2 % 4 == 0:
if a[x2-1][y2] == '*':
direction2 += 1
else:
x2 -= 1
elif direction2 % 4 == 1:
if a[x2][y2+1] == '*':
direction2 += 1
else:
y2 += 1
elif direction2 % 4 == 2:
if a[x2+1][y2] == '*':
direction2 += 1
else:
x2 += 1
elif direction2 % 4 == 3:
if a[x2][y2-1] == '*':
direction2 += 1
else:
y2 -= 1
pace += 1
if pace > 10000:
print(0)
else:
print(pace)
以下是第一个输入数据
.****...*.
..*......*
*.........
..........
*........*
*.**.*..**
F..*......
***....*.*
.C.......*
.......*.*
以下是第一个输出数据(正确答案)
58