关注
第二题 Python 这样写为啥 0% 啊,求大佬指教
import sys
from typing import List
readline = sys.stdin.readline
def readint() -> int:
return int(readline().strip())
def trans(s: str) -> int:
return 1 if s == '.' else 0
def readints() -> List[int]:
return list(map(trans, list(readline().strip())))
N = readint()
vis = [[False] * (N + 1) for _ in range(N + 1)]
matrix = []
number = 0
for i in range(N):
s_list = readints()
matrix.append(s_list)
number += sum(s_list)
ans = 0
def fb(x: int, y: int, num: int) -> None:
if num == number:
if x == N - 1:
global ans
ans += 1
return
dx = [-1, 1, 0, 0]
dy = [0, 0, -1, 1]
for i in range(4):
fx = x + dx[i]
fy = y + dy[i]
if 0 <= fx < N and 0 <= fy < N:
if not vis[fx][fy] and matrix[fx][fy] == 1:
vis[fx][fy] = True
fb(fx, fy, num + 1)
vis[fx][fy] = False
vis[0][0] = True
fb(0, 0, 1)
print(ans)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
07-11 22:27
中南大学 Java 
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
25677次浏览 258人参与
# 华子oc时间线 #
1244058次浏览 6483人参与
# 风评不好的公司,你会去吗? #
60168次浏览 434人参与
# 实习如何「偷」产出? #
50018次浏览 1313人参与
# 除了主业以外,你还有哪些其他收入? #
11892次浏览 200人参与
# 不卡学历的大厂有哪些? #
28427次浏览 224人参与
# 校招阶段,学历VS技术哪个更重要? #
17287次浏览 185人参与
# 职场新人体验 #
25032次浏览 233人参与
# 哪些公司校招卡第一学历 #
67366次浏览 266人参与
# 腾讯音乐求职进展汇总 #
98070次浏览 570人参与
# 社恐入职新公司如何融入团队 #
11838次浏览 63人参与
# 校园里的破防时刻 #
11086次浏览 124人参与
# Offer比较,你最看重什么? #
191576次浏览 1301人参与
# 你投递的公司有几家约面了? #
108888次浏览 779人参与
# 你觉得技术面多长时间合理? #
100224次浏览 720人参与
# 你今年的平均薪资是多少? #
134000次浏览 686人参与
# 你最满意的offer薪资是哪家公司? #
33088次浏览 176人参与
# 正在实习的碎碎念 #
1454669次浏览 13469人参与
# 实习打杂,要跑路吗 #
18036次浏览 202人参与
# 你的秋招第一场笔试是哪家 #
147546次浏览 1484人参与