关注
第二题 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)
查看原帖
点赞 评论
相关推荐
11-15 08:21
江西理工大学 数据分析师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
9141次浏览 107人参与
# 担心入职之后被发现很菜怎么办 #
265697次浏览 1129人参与
# 秋招被挂春招仍然能投的公司 #
5922次浏览 91人参与
# 投格力的你,拿到offer了吗? #
151906次浏览 811人参与
# 什么是优秀的实习经历 #
7621次浏览 200人参与
# 作业帮求职进展汇总 #
82206次浏览 541人参与
# 京东美团大战,你怎么看? #
157564次浏览 859人参与
# mt对你说过最有启发的一句话 #
33187次浏览 404人参与
# 为了找工作你花了哪些钱? #
74740次浏览 359人参与
# 机械人晒出你的简历 #
146338次浏览 874人参与
# 摸鱼被leader发现了怎么办 #
99328次浏览 635人参与
# 考研失败就一定是坏事吗? #
200176次浏览 1366人参与
# 秋招特别不鸣谢 #
14829次浏览 172人参与
# 选实习,你更看重哪方面? #
13043次浏览 210人参与
# 第一次面试 #
1035965次浏览 13682人参与
# 金融财会交流会 #
128230次浏览 441人参与
# 今年秋招你收到了多少封邮件? #
17388次浏览 219人参与
# 你觉得多少薪资算SSP? #
120380次浏览 425人参与
# 机械/制造每日一题 #
80155次浏览 1411人参与
# 实习教会我的事 #
46427次浏览 352人参与
科大讯飞公司氛围 469人发布