PTA python 7-1 棋盘有地雷的八皇后问题

在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。
棋盘某个格子有地雷不能放皇后，问有多少种摆法？

输入格式:

有地雷格子的坐标x和y，用空格分开

输出格式:

摆放方法的个数

输入样例:

在这里给出一组输入。例如：2 4表示第二行，第四列。

2 4

输出样例:

在这里给出相应的输出。例如：

84

代码如下： 

from typing import List

matrix = [[ 0 for col in range(8) ] for row in range(8) ]
def check(row,col):
    for it in range(0, col):
        if matrix[row][it] == 1:
            return False
    for it in range(0, row):
        if matrix[it][col] == 1:
            return False
    tpcol = col - 1
    for it in reversed(range(0, row)):
        if tpcol >= 0 and matrix[it][tpcol] == 1:
            return False
        else:
            tpcol -= 1
        if tpcol < 0 :
            break
    tpcol = col + 1
    for it in reversed(range(0, row)):
        if tpcol < 8 and matrix[it][tpcol] == 1:
            return False
        else:
            tpcol += 1
        if tpcol >= 8:
            break
    return True


def backroute(row,list):
    if row == 8:
        list[0] += 1
    else:
        for col in range(8):
            if matrix[row][col] == 0 and check(row, col) == True:
                matrix[row][col] = 1
                backroute(row+1,list)
                matrix[row][col] = 0


list = []
list.append(0)
x, y = map(int, input().split())
x = x - 1
y = y - 1
matrix[x][y] = -1
backroute(0,list)
print(list[0])