第二题 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
程序员牛肉:学历的话没问题。但是没问题的也就只有学历了。 其实你的整体架构是正确的,博客接着干。但是项目有点过于简单了。从后端的角度上讲,你这也就是刚入门的水平,所以肯定约面试够呛。 如果你要应聘后端岗位,那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点,你简历上写的所有的东西,都是为了证明你有能力胜任当前的岗位,而不是为了证明你自己会什么。 如果你只是浅浅的做几个项目,描述也都是烂大街。技术点也都是各种混水类的配置类需求,那你就不要幻想自己能走多远。一定要保持思考,保持学习。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务