关注
第二题 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)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
4627次浏览 68人参与
# 找工作的破防时刻 #
251658次浏览 1953人参与
# 程序员找工作至少要刷多少题? #
9326次浏览 146人参与
# 你投递的公司有几家约面了? #
157790次浏览 995人参与
# 论秋招对个人心气的改变 #
5901次浏览 104人参与
# 我的AI电子员工 #
26141次浏览 159人参与
# OPPO求职进展汇总 #
770932次浏览 5396人参与
# 为了减少AI幻觉,你注入过哪些设定? #
1858次浏览 54人参与
# 刚入职的你踩过哪些坑 #
4197次浏览 91人参与
# 程序员能干到多少岁? #
5774次浏览 90人参与
# 一张图晒一下你的AI员工 #
2954次浏览 62人参与
# 牛客AI体验站 #
3352次浏览 91人参与
# 我现在比当时_,你想录用我吗 #
3671次浏览 63人参与
# 想辞职但是不敢的原因 #
20157次浏览 88人参与
# ai智能作图 #
624730次浏览 5627人参与
# AI Coding的使用心得 #
2331次浏览 60人参与
# 关于春招/暑期实习,你想知道哪些信息? #
3953次浏览 84人参与
# 牛客租房专区 #
146743次浏览 1464人参与
# 晒晒你司的新年福利 #
3983次浏览 70人参与
# 虾皮求职进展汇总 #
373396次浏览 2792人参与
SHEIN希音公司福利 370人发布