- 博客(16)
- 收藏
- 关注
原创 每日一题(3.23)
题目描述 输入两个整数 n 和 m,输出一个 n 行 m 列的矩阵,将数字 11 到 n×m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式 输入共一行,包含两个整数 n 和 m。 输出格式 输出满足要求的矩阵。 矩阵占 n 行,每行包含 m个空格隔开的整数。 样例 输入数据 1 3 3Copy 输出数据 1 1 2 3 8 9 4 7 6 5Copy 数据范围 1≤100.1≤n,m≤100. 思路:以 右下左上四个方向循环走,知道走完所有n*m个点为止 建立方向数组dx和dy dx[]
2023-03-23 12:53:15
368
原创 迪杰斯特拉,佛洛依德,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
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1