广度优先搜索
龍木
若人生为棋,我愿为卒,漫漫征途,谁曾见我后退半步
展开
-
力扣训练——搜索
本篇参照大佬博客练习题顺序,代码都是自打的,有些可能不是最优解。1091. 二进制矩阵中的最短路径class Solution {public: struct node{ int x; int y; int s; }; int shortestPathBinaryMatrix(vector<vector<int>>& grid) { queue<node>q;原创 2021-01-31 14:51:46 · 385 阅读 · 1 评论 -
M - 非常可乐
https://vjudge.net/contest/402204#problem/M大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>0,N>0,M>0)原创 2020-10-19 16:11:15 · 153 阅读 · 0 评论 -
F - Prime Path
https://vjudge.net/contest/402204#problem/FThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of security to ch原创 2020-10-19 15:16:15 · 159 阅读 · 0 评论 -
N - Find a way
https://vjudge.net/contest/402204#problem/NPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the countryside, b原创 2020-10-19 14:30:36 · 110 阅读 · 0 评论 -
E - Find The Multiple
https://vjudge.net/contest/402204#problem/EGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there is a corre原创 2020-10-19 12:53:18 · 111 阅读 · 0 评论 -
I - A计划
https://vjudge.net/contest/402248#problem/I可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,平地用.表示。骑士们一原创 2020-10-18 20:34:06 · 130 阅读 · 0 评论 -
K - 迷宫问题
https://vjudge.net/contest/402204#problem/K定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组,表示一个原创 2020-10-18 13:53:16 · 142 阅读 · 0 评论 -
C - Catch That Cow
https://vjudge.net/contest/402204#problem/CFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a pointK(0 ≤K≤ 100,000) on the ...原创 2020-10-18 13:16:34 · 149 阅读 · 0 评论 -
B - Dungeon Master
https://vjudge.net/contest/402204#problem/BYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, wes原创 2020-10-18 12:49:26 · 136 阅读 · 0 评论 -
问题 C: Knight Moves
题目链接:http://acm.ocrosoft.com/problem.php?cid=1694&pid=2题目描述 佳佳是一名出色的棋手,声称任何人他都可以从一个位置到另一个骑士这么快。你能打败他吗?问题 你的任务是写一个程序来计算一个骑士达到从另一点所需要的最少步数。对于不熟悉象棋的人,可能的骑士动作如图所示。输入输...原创 2019-07-05 11:08:13 · 239 阅读 · 0 评论