爱编程的Justin-CSDN博客

原创 CCF CSP 2023年9月第二题坐标变换（其二）

直接用模拟法，按照题目意思进行求解，但是注意一个小细节！！！！在旋转操作中，对y坐标进行操作时，使用的还是还未改变的x下标，所以应当用temp_x存储未变化的x。但是超时了,得到了80分对于每个查询，都需要遍历指定范围内的所有操作。当操作数和查询数都很大（高达 10^5）时，时间复杂度为，总的计算次数会达到，无法在合理时间内完成。定义两个数组scale和anglescale[i]表示从第 1 个操作到第 i 个操作的总缩放系数；angle[i]表示从第 1 个操作到第 i 个操作的总旋转角度。

2024-09-21 21:12:22 610

原创 CCF CSP 2022年6月第二题寻宝！大冒险~

理论上，绿化图 A中存在着一处坐标 (x,y)（0≤x,y≤L−S）与藏宝图 b 左下角 (0,0) 相对应，即满足：对 B 上任意一处坐标 (i,j)（0≤x,j≤S），都有 A[x+i] [y+j] = B[i] [j] 当上述条件满足时，我们就认为藏宝图B对应着绿化图 A 中左下角为 (x,y)、右上角为 (x+S,y+S) 的区域。由于有30%的数据规模中，L的取值最大为10^9，所以直接for遍历L导致超时。

2024-09-20 14:23:46 421

原创 CCF CSP 2022.3 第二题出行计划

我刚开始写的代码超时了，原因是使用了两层for循环，时间复杂度为O(n*m)，导致超时。

2024-09-18 09:42:27 505 1

原创 BFS和DFS完整C++代码(注释详解）

注意边界控制，x和y都要在合理的边界范围内，如果走过该点，就将其标记为0。当进行回溯时发现走不通，就会一层一层往上退出来。按顺序进行下上右左四个方向去递归遍历。

2024-06-19 08:56:22 795 1

原创免费提供坦克大战（韩顺平）图片和音乐

看不惯那些博主，连图片和音乐都要付费，在此免费提供给大家，换一个赞即可三张爆炸图片开场bgm音乐参照github：https://github.com/Jivanmoon/TankGame/blob/master/111.wav

2024-02-22 00:52:44 2302 4

原创坦克大战代码5.0（韩顺平）

坦克大战5.0游戏，可直接运行

2024-02-19 01:39:31 713 1

原创利用栈检测含{}、[]、{}的表达式子是否匹配(C语言）

就定义一个topChar指针指向栈顶元素，检测当前current和topChar两个指针相匹配，就调用Pop函数弹出栈顶元素。当全部元素均弹出时，我们调用isEmpty函数进行检测，如果栈为空，说明全部符号均匹配完成，返回true。提供的代码中isBalance中，依次读取字符串的每个字符，利用定义的current指针指向当前元素。最后一个进栈的元素要第一个出来，这跟符号匹配的思想也是相同的，最后一个进来的前括号要先匹配好再出去。压入栈中，如果读取到。LIFO（后进先出）

2023-11-08 09:56:07 152 1