解题思路:
注意事项:
多多优化
参考代码:
n,m = map(int,input().split())
data = [list(map(int,input().split())) for i in range(m)]
sums = sum([sum(data[i]) for i in range(m)])
bools = [[0 for i in range(n)] for j in range(m)]
res = 10000
def search(now,x,y,count,sign):
global res
if now > half or res <= count or bools[x][y]:
return
elif now == half:
res = count
now += data[x][y]
bools[x][y] = 1
count += 1
if sign != "D" and x < m-1:
search(now,x+1,y,count,"U")
if sign != "R" and y < n-1:
search(now,x,y+1,count,"L")
if sign != "L" and y > 0:
search(now,x,y-1,count,"R")
if sign != "U" and x > 0:
search(now,x-1,y,count,"D")
if x < m-1 and y > 0:
search(now,x+1,y-1,count,"LD")
bools[x][y] = 0
if sums%2 != 0:
print(0)
else:
half = sums//2
search(0,0,0,0,"U")
if res == 10000:
print(0)
else:
print(res)
0.0分
2 人评分
分糖果 (C++代码)浏览:1447 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:635 |
妹子杀手的故事 (C语言代码)浏览:1232 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:556 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1465 |
简单的a+b (C语言代码)浏览:419 |
简单的a+b (C语言代码)浏览:950 |
Pascal三角 (C语言代码)浏览:651 |
交换Easy (C语言代码)浏览:761 |