关注
第二题 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)
查看原帖
点赞 评论
相关推荐
查看20道真题和解析 点赞 评论 收藏
分享
03-19 09:58
河海大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 26届,五月,0 offer,0保底,0面试,收拾收拾准备送外卖1.6W
- 2... 偷了同事简历,有字节暑实面试了8707
- 3... 前端怎么转全栈呀6868
- 4... 实习一周天天给+1买咖啡买饭,不给钱!!6868
- 5... 云智hr面不是结束,而是开始6425
- 6... 非科班+本科目前正在做AI工程师,说说我这3年。。。6056
- 7... 互联网干了一年想回去考公了,要不要考研?4918
- 8... 海力士总市值突破9000亿美元,国内能赌哪些公司?4809
- 9... 天天打游戏的上铺,拿了腾讯实习😭4438
- 10... 27游戏客户端总结(彻底凉版)4414
正在热议
更多
# AI让海力士市值突破9000亿美元 #
1076次浏览 12人参与
# 牛油的搬砖plog #
203193次浏览 1306人参与
# 在爱玛,骑向未来 #
47005次浏览 446人参与
# 百度工作体验 #
336407次浏览 2291人参与
# 哪些公司对双非友好 #
236385次浏览 1260人参与
# 职场新人体验 #
193767次浏览 1262人参与
# 这些公司卡简历很严格 #
105753次浏览 449人参与
# 如何排解工作中的焦虑 #
338844次浏览 2865人参与
# 什么专业适合考公 #
70149次浏览 372人参与
# 机械笔面试考察这些知识点 #
20354次浏览 151人参与
# 你找工作的时候用AI吗? #
211203次浏览 1023人参与
# 秋招感动瞬间 #
126516次浏览 568人参与
# 打工人的精神状态 #
155627次浏览 1577人参与
# 工作后,你落下了哪些病根 #
42780次浏览 302人参与
# 百度求职进展汇总 #
732640次浏览 6458人参与
# 90后北漂现状 #
40934次浏览 227人参与
# 米哈游求职进展汇总 #
692612次浏览 3364人参与
# 机械/制造每日一题 #
98162次浏览 1503人参与
# 机械人,说说你的烦心事 #
149443次浏览 1176人参与
# 机械人与华为的爱恨情仇 #
160862次浏览 1059人参与
# 工作压力大,你会干什么? #
83183次浏览 717人参与