搜索
山海皆可平q
惟愿最后的终点配得上这一路的颠沛流离
展开
-
详细题解:宽度优先搜索BFS----基本算法4.3马的移动
题目描述小明很喜欢下国际象棋,一天,他拿着国际象棋中的“马”时突然想到一个问题:给定两个棋盘上的方格a和b,马从a跳到b最少需要多少步?现请你编程解决这个问题。提示:国际象棋棋盘为8格*8格,马的走子规则为,每步棋先横走或直走一格,然后再往外斜走一格。输入输入由两个方格组成,每个方格包含一个小写字母(a-h),表示棋盘的列号,和一个整数(1-8),表示棋盘的行号。输出输...原创 2020-04-09 14:15:09 · 1288 阅读 · 0 评论 -
深入浅出学算法118-城堡问题,深入浅出学算法113-细胞
题目描述下图是一个城堡的地形图。请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。城堡被分割成 m×n(m≤50,n≤50)个方块,每个方块可以有0~4 面墙。输入第一行是两个整数,分别是南北向、东西向的方块数。在接下来的输入行里,每个方块用一个数字(0≤p≤50)描述。用一个数字表示方块周围的墙,1 表示西墙,2 表示北墙,4 表示东墙,8 表示南墙。每个方块用代表其...原创 2020-04-08 21:44:48 · 636 阅读 · 0 评论