- 博客(16)
- 收藏
- 关注
RSS订阅原创 每日一题（3.23）
题目描述输入两个整数 n 和 m，输出一个 n 行 m 列的矩阵，将数字 11 到 n×m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数 n 和 m。输出格式输出满足要求的矩阵。 矩阵占 n 行，每行包含 m个空格隔开的整数。样例输入数据 13 3Copy输出数据 11 2 38 9 47 6 5Copy数据范围1≤100.1≤n,m≤100.思路：以 右下左上四个方向循环走，知道走完所有n*m个点为止建立方向数组dx和dydx[]
2023-03-23 12:53:15
275
原创 迪杰斯特拉，佛洛依德，bellman-ford和SPFA的学习笔记
矩阵pre记录顶点间最小路径中的前驱节点例如pre[2][1]= 0 说明，2 到 1的最短路径轨迹经过0，1的前驱节点为 0；矩阵distance记录顶点间的最小路径 例如distance[2][1]= 12，说明顶点2 到 1 的最短路径为12；2指向3和4，距离为（加上前面1的距离）10和4，由于与4的距离小，所以从4开始找。由于1指向2和3，距离各为1和12，由于1与2的距离较小，所以开始从2找。边的个数为e，顶点个数为V，起始顶点记为s，d为数组，长度为v。（未存在就入队，标记）
2023-02-13 23:36:30
84
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人