Python

1.题目分析： 这题其实从题意来讲，最先想到的就是对角线上的元素，这个很规律呀 [1,1],[2,2],[3,3],[4,4]......[20,20] 2.数学分析，对角线元素3个不具有代表性，可以先画一个大大的方格(避免数据的填入有误，也方便看清)，那么，前4个元素就是这个1，5，13，25 不难发现，差值为，4，8，12，这不就死妥妥的等差数列嘛 3.代码展示，我也是刚学到回溯 这题刚好可以用到

def dfs(n):
    if n==1:
        return 1
    x = dfs(n-1)    
    res = x+4*(n-1)
    return res
print(dfs(20))