小壁灯-CSDN博客

原创骑士出行-题目+答案

国际象棋中的骑士（走日字型），从棋盘上一个点走到另一个点最少需要几步。第一行输入一个整数n,表示棋盘的大小为n∗n,棋盘两个维度的坐标都是从0到n-1。接下来两行,每行两个整数分别表示出发点的坐标与终点的坐标。输出一个整数，表示最小步数。

2024-07-06 14:27:43 351

原创树上两点的距离.怎么写？帮帮忙

第一行输入一个整数 n，表示树的总点数。(1≤ n≤ 1000)接下来 −1n−1 行每行输入两个整数表示一条树边。给你一棵无根树，求树上两个点之间的距离。输出一个整数表示a,b之间的距离。最后一行输入两个点 a,b。

2024-06-08 19:40:19 495

动物园里有一个N*N的矩形池塘，里面住着许多鳄鱼，为了防止有人不慎落入鳄鱼池，管理员特意在池中摆放了若干叶小舟以供倒霉蛋躲避。例如下面鳄鱼池图，一个 .. 表示一只鳄鱼、 # 表示小舟的一部分：其中 "上下左右" 四个方向上连在一起的一块#组成一叶小舟。例如上图就有22叶小舟。但是注意！并不是所有小舟都是安全的，例如图中左上的小舟，呆在四个#号的任意位置都有可能被池里的鳄鱼一把拽下来，而右下的小舟只要你呆在[5,5]的位置，不呆在边缘就会很安全。

2024-06-08 19:37:45 536 1

原创二叉树的输入-题解

第一行一个正整数 n 表示节点数（节点编号从 1 到 n）给出每一个节点的左右孩子，请输出每一个节点的父亲节点。接下来 n 行每行两个整数表示左右孩子，-1表示空。回去看看老师上课讲了啥。今天来看一道二叉树的题目。一行 n 个数表示答案。

2024-06-02 08:45:55 420 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 520 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 296