
搜索
衛宮
I will be back
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
走迷宫
给一个 nn 行 mm 列的 22 维的迷宫,'S'表示迷宫额起点,'T'表示迷宫的终点,'#'表示不能通过的点,'.' 表示可以通过的点。你需要从'S'出发走到'T',每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入格式第一行输入 nn, mm (1 \le n,m \le 10)(1≤n,m≤10) 表示迷宫大小。原创 2018-02-03 14:56:44 · 191 阅读 · 0 评论 -
三位数
由1, 2, 3, 4, 5, 6组成的每一位都不相同的三位数按照从小到大的顺序排列,计算第 100100 的数和第 9090 个数的差。/*最初做我是从后往前一个一个把数写出来的做完后想了想, 排列permutation(6, 3) = 120每个数开头都有120/6 = 20第90大和第100大都是5开头的, 并且剩下的两位是permutation(5, 2)这样比较好找出来答案...原创 2018-02-26 20:58:29 · 227 阅读 · 0 评论 -
信息传递dfs
有 nn 个同学( 编号为 11 到 nn)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 nn 的同学的信息传递对象是编号为 T_iTi的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象( 注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。 当有人从别人...原创 2018-02-21 14:54:52 · 475 阅读 · 0 评论 -
乳草的侵占 bfs
Farmer John 一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿,他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。 草地像往常一样,被分割成一个高度为 Y(1 \le Y \le 100)Y(1≤Y≤100), 宽度为 X(1 \le X \le 100)X(1≤X≤100) 的直角网格。(1,1)(1,1)是左下角的格(也就是说坐标排布跟一...原创 2018-02-22 23:00:58 · 816 阅读 · 0 评论 -
方格选数
计蒜客蓝桥杯集训营/*这道题并没有想到是dfs, 看到后首先就是人肉做, 但是很可惜错误了.再经过被提示是dfs后, 我就想怎么去dfs呢?最初想直接从 0, 0 开始, 直接这样搜全图,但是这样的话, 不知道怎么去枚举所有的起始点, 也不知道怎么回溯...后来突然想到, 枚举所有的点都为起点, 把从起始点开始所有一笔划sum < 25, 所有的product都记录就可以了这样就...原创 2018-03-02 09:45:06 · 183 阅读 · 0 评论