- 博客(9)
- 收藏
- 关注
RSS订阅原创 骑士出行-题目+答案
国际象棋中的骑士（走日字型），从棋盘上一个点走到另一个点最少需要几步。第一行输入一个整数n,表示棋盘的大小为n∗n,棋盘两个维度的坐标都是从0到n-1。接下来两行,每行两个整数分别表示出发点的坐标与终点的坐标。输出一个整数，表示最小步数。
2024-07-06 14:27:43
240
原创 树上两点的距离.怎么写？帮帮忙
第一行输入一个整数 n，表示树的总点数。(1≤ n≤ 1000)接下来 −1n−1 行每行输入两个整数表示一条树边。给你一棵无根树，求树上两个点之间的距离。输出一个整数表示a,b之间的距离。最后一行输入两个点 a,b。
2024-06-08 19:40:19
407
原创 逃离鳄鱼池.怎么写?帮帮忙
动物园里有一个N*N的矩形池塘，里面住着许多鳄鱼，为了防止有人不慎落入鳄鱼池，管理员特意在池中摆放了若干叶小舟以供倒霉蛋躲避。例如下面鳄鱼池图，一个 .. 表示一只鳄鱼、 # 表示小舟的一部分：其中 "上下左右" 四个方向上连在一起的一块#组成一叶小舟。例如上图就有22叶小舟。但是注意！并不是所有小舟都是安全的，例如图中左上的小舟，呆在四个#号的任意位置都有可能被池里的鳄鱼一把拽下来，而右下的小舟只要你呆在[5,5]的位置，不呆在边缘就会很安全。
2024-06-08 19:37:45
439
原创 二叉树的输入-题解
第一行一个正整数 n 表示节点数（节点编号从 1 到 n）给出每一个节点的左右孩子，请输出每一个节点的父亲节点。接下来 n 行每行两个整数表示左右孩子，-1表示空。回去看看老师上课讲了啥。今天来看一道二叉树的题目。一行 n 个数表示答案。
2024-06-02 08:45:55
325
1
原创 最大节点-题解
给出 N 个点，M 条边的有向图，对于每个点 v，求A(v) 表示从点 v 出发，能到达的编号最大的点。接下来 M 行，每行两个整数 Ui,Vi，表示边 (Ui,Vi)。点用 1,2,⋯,N 编号。N 个空格分隔的整数A(1),A(2),⋯,A(N)。第一行包含两个整数 N,M。
2024-06-01 16:08:18
470
1
原创 树-父子关系
学习了树的一些概念后，我们知道了在树中有边的两节点为父子节点。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。第79行分别询问2和6、2和3、5和1是否有父子关系，其结果分别为2和6没有，2和3有，5和1有。接下来 2~n 行，每行两个整数 x,y，表示 x, y 两点有边，否则没有边。从第 n+1 行开始，每行两个整数 a,b，表示需要判断是否有父子关系的两节点。其中树有n个结点，编号 1 至 n，其中 1 号是根。，它是由n(n≥0)个有限节点组成一个具有层次关系的。
2024-05-26 13:58:31
177
原创 图-结点的度 题解
题目描述时间限制：1s 空间限制：128M题目描述:给出一个有 n 个结点，m 条边的无向图，从 1 到 n 按顺序输出各个结点的度。输入格式:第一行包含两个正整数 N, M，表示有 N 个点，图有 M 条边。接下来 M 行每行包含两个用空格隔开的正整数 ,u,v，表示一条从 u 到 v 的无向路径。（保证没有重边和自环） 输出格式:n 行整数，表示各个结点的度。 样例输入:5 61 21 33 42 52 32 4样例输出：24321
2024-05-18 17:37:27
257
2
腾讯会议-一个更适合交流的会议软件
2024-07-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人