tym777

m ,n = map(int,input().strip().split())
    l = [[] for _ in range(n)]
    for i in range(n):
        l[i] = list(map(int,input().strip().split()))
        
    stack = []
    q_num = []
    count = 0 
    total = 0
    for i in range(n):
        total += sum(l[i])
    
    def pos2index(p,q):        #坐标转化为索引
        return p*m+q
    
    def index2pos(idx):        #索引转化为坐标
        return int(idx/m) , int(idx%m)
        
    def next_step(idx , i):    #搜索下一步的路线
        dir1 = [1,-1,0,0]
        dir2 = [0,0,1,-1]
        p,q = index2pos(idx)
        p += dir1[i]
        q += dir2[i]
        if m>p>=0 and n>q>=0:
            return pos2index(p,q)
        else:
            return -1
        
    def dfs(idx):
        stack.append(idx)
        # print(stack)
        cur = []
        for i in stack:
            p,q = index2pos(i)
            cur.append(l[p][q])
        sum_cur = sum(cur)
        if sum_cur == total - sum_cur:
            global count
            count += 1
            q_num.append(len(stack))
        else:
            for i in range(4):
                next_idx = next_step(idx,i)
                if next_idx != -1 and next_idx not in stack:
                    dfs(next_idx)
        stack.pop()
    
    dfs(0)   
    if count == 0 :
        print(0)
    else:
        print(min(q_num))    
		
%75错误的原因 是那个m 和 n 搞反了 ，题目是n行 m列， 有点粗心了属于是。

比较基础的DFS搜索，注意的一点就是 这个给的数据的存储方式，我一般都是把坐标转化为1维索引。然后DFS栈里面存索引的内容。

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

tym777

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （C++代码）

亲和的解法

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

C语言程序设计教程（第三版）课后习题7.4 （C++代码）（和输入10个数排序没有区别，直接sort即可）

简单的a+b （C语言代码）

蓝桥杯2013年第四届真题-剪格子 python实现 75%错误的解决方案。

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

哥德巴赫曾猜测（C语言代码）

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

1050题解（结构体数组与结构体指针的使用）

川哥的吩咐（C语言代码）

一元一次方程（C语言代码）

tym777

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （C++代码）

亲和的解法

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

C语言程序设计教程（第三版）课后习题7.4 （C++代码）（和输入10个数排序没有区别，直接sort即可）

简单的a+b （C语言代码）

蓝桥杯2013年第四届真题-剪格子 python实现 75%错误的解决方案。

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

字符逆序 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

1050题解（结构体数组与结构体指针的使用）

川哥的吩咐 （C语言代码）

一元一次方程 （C语言代码）

　　评论区

哥德巴赫曾猜测（C语言代码）

字符逆序（C语言代码）

川哥的吩咐（C语言代码）

一元一次方程（C语言代码）