- 博客(6)
- 收藏
- 关注
RSS订阅原创 布线问题（BFS）分支界限有大佬教教吗
印刷电路板将布线区域划分成n*m个方格阵列，精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线问题。在布线时，电路只能沿着直线或直角布线。为了避免线路相交，已布了线的方格做了封锁标记，其他线路不允许穿过被封锁的方格。【输入形式】输入共有n+3行第一行包括两个数，n，m表示电路板是一个n*m的方格阵列第二行包括两个数，row1，col1，表示起始点的行号和列号第三行包括两个数，row2，col2，表示目标点的行号和列号。
2024-01-02 22:41:11
339
1
原创 201412-2Z字型扫描
初始化变量 flag 为 1，i 和 j 分别为 0，表示初始方向为右上。判断当前位置 (i, j) 是否在矩阵范围内，如果是，则输出该位置的元素。如果当前位置是矩阵的右下角（i 等于 n - 1 且 j 等于 n - 1），则退出循环。根据当前方向 flag 的值，更新 i 和 j 的值，实现移动。如果 flag 为 1，则向左下移动；如果 flag 为 2，则向右上移动。根据特定条件调整方向。如果 j 小于 0，将 j 设为 0，同时将方向 flag 设为 1，表示左下方向。
2023-12-19 23:16:53
341
1
原创 ccf201412-1门禁系统
涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式输入的第一行包含一个整数n，表示涛涛的记录条数。第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。输出格式输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。样例输入51 2 1 1 3样例输出1 1 2 3 1评测用例规模与约定。
2023-12-19 12:48:55
348
1
原创 特别的数字
定义一种特别的数字，它的左半部分和它的右半部分完全一样，例如2020，它的左半部分和右半部分都是20，是一个特别的数字。[1,22]这22个数中，只有11和22是特别的数字，因此输出2。输出一个整数，表示区间[1,n]的这n个数中特别的数字的数量。现在请你求出区间[1,n]的这n个数中，有多少个特别的数字。对于40%的数据，保证1<=n<=100000。对于100%的数据，保证1<=n<=1e18。对于20%的数据，保证1<=n<=100。对于60%的数据，保证1<=n<=1e9。
2023-12-17 15:37:48
409
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人