- 博客(9)
- 收藏
- 关注
原创 骑士出行-题目+答案
国际象棋中的骑士(走日字型),从棋盘上一个点走到另一个点最少需要几步。第一行输入一个整数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关注的人