- 博客(9)
- 收藏
- 关注
RSS订阅原创 走迷宫(输出路径)
n∗m 个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用 -1 表示无路)。n 行、 m 列)，其中有可走的也有不可走的，如果用 1 表示可以走，0 表示不可以走，文件读入这。n 行 m 列由 1 和 0 组成的数据，最后两行是起始点和结束点。(x，y) 的形式，除开始点外，其他的都要用“->”表示方向。所有可行的路径，描述一个点时用。
2025-03-18 20:29:06
177
原创 数池塘（八方向）
农夫约翰的农场可以表示成N*M（1≤N≤100≤M≤100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（'W'）或者没有积水（'.'）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的八个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。第2..N+1行：每行M个字符代表约翰农场的一排方格的状态。每个字符或者是'W'或者是'.'，字符之间没有空格。输出只有1行，输出约翰农场上的池塘数。
2025-03-18 19:51:10
132
原创 数池塘（四方向）
N×M 个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（W）或者没有积水（.）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。第2到N+1行：每行M个字符代表约翰农场的一排方格的状态。每个字符或者是W或者是.，字符之间没有空格。第1行：由空格隔开的两个整数：N和M（1≤N≤100，1≤M≤100）输出只有1行，输出约翰农场上的池塘数。
2025-03-18 19:49:05
163
原创 抓牛hhh
K(0≤K≤100000) 处。约翰有两种办法移动，步行和瞬移：步行每秒种可以让约翰从。然而那只逃逸的奶牛，悲剧地没有发现自己的处境多么糟糕，正站在那儿一动不动。农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来。N(0≤N≤100000) 处，奶牛在。那么，约翰最小需要多少时间抓住那只牛呢？他们都站在数轴上，约翰在。
2025-03-13 20:55:47
203
原创 奇怪的电梯
电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：从一楼开始，3 3 1 2 5代表了。在一楼，按“上”可以上 3 层到 4 楼，按“下”是不起作用的，因为没有 -2 楼？呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第。输出仅一行，即最少按键次数,若无法到达，则输出 -1。输入共有二行，第一行为三个用空格隔开的正整数，表示。N 个用空格隔开的正整数，表示。N,A,B ，第二行为。
2025-03-13 20:54:32
335
原创 关系网络hhh
/如果 f[y] - 2 >= 0，则输出 f[y] - 2，否则输出 0。这里减去 2 是因为 f[y] 记录的是从 x 到 y 的总步数，包括 x 和 y 本身，所以需要减去这两个人。//如果邻居 j 与队首元素认识（a[qx.front()][j] == 1）且未被访问过（f[j] == 0），则更新 f[j] = f[qx.front()] + 1，并将 j 入队。//a[105][105]：二维数组，用于存储邻接矩阵，表示人与人之间的认识关系。//将 x 入队，并标记 f[x] = 1。
2025-03-09 17:16:14
457
原创 寻宝的题解
/如果 f[y] - 2 >= 0，则输出 f[y] - 2，否则输出 0。这里减去 2 是因为 f[y] 记录的是从 x 到 y 的总步数，包括 x 和 y 本身，所以需要减去这两个人。//如果邻居 j 与队首元素认识（a[qx.front()][j] == 1）且未被访问过（f[j] == 0），则更新 f[j] = f[qx.front()] + 1，并将 j 入队。//a[105][105]：二维数组，用于存储邻接矩阵，表示人与人之间的认识关系。//将 x 入队，并标记 f[x] = 1。
2025-03-09 17:14:10
624
原创 走出迷宫的最少步数
接下来是R行，每行C个字符，代表整个迷宫。空地格子用'.'表示，有障碍物的格子用'#'表示。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。第一行是两个整数，R和C，代表迷宫的行数和列数。//步数数组 标记数组。
2025-03-09 16:43:21
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人