- 博客(13)
- 收藏
- 关注
原创 ccf csp认证第6次T3:画图
详细解释g[x][y],数组坐标系:x增加,是行,向下增加的,y增加,是列,向右增加的,对比数学坐标系来说,g[x][y]在数学坐标系中表示为(y,x)而数学坐标系,(x,y),左下角为(0,0),x沿着方向向右增加,y沿着方向向上增加,所以用数组来表示坐标系需要对y进行反转。被坐标系给坑到了,看了很久的代码,g[x][y],数组坐标,左上角(0,0),x沿着方向向下增加,y沿着方向向右增加。
2025-05-22 20:53:47
298
原创 ccf csp认证第五次题3:模板生成系统
首先先读入每一行模板,用一个vector存下来,然后再用hash映射出key和value。最后遍历每一行,如果遇到关键词{{ ,就查哈希表输出,用到了一些字符串的处理。代码不是很难,主要的思想是常规的字符串处理+hash表映射。
2025-05-22 17:13:31
336
原创 ccf csp认证第七次题2:俄罗斯方块
这道题也是简单的模拟题,有点动态规划的思想,主要是通过每一次在图上进行画图,如果第i个状态,要画的图p与g发生了重叠,那么就返回第i-1个状态,同时要注意边界的判断,如果最后要画的图下边界重合,那么就会发生数组越界的问题,所以在输入g【i,j】的时候,还要加一层地板。最后一行后面加一层,判断是否重叠,代码不难,很easy。
2025-05-22 16:06:56
189
原创 第6次csp认证题2:消除类游戏
主要思想就是初始化一个bool st[N][N],遍历每一行,每一列,如果有三个或三个以上的元素是相同的,那么就对其进行标记,最后输出的时候,如果bool数组的元素是true,那么就输出0,否则就输出原来的元素。
2025-05-22 15:06:50
273
原创 ccf csp认证第八次题2
大体思路是先从每一排开始枚举,计算每一排的每一个座位可以向后连续多少个座位,难点就是代码的各种循环的编号,还有起始量的分配,思路不难,要注意输入的p个座位,这个p变量在输出时候的作用。同时用一个success变量来查看是否能够有连续的座位分配成功,不成功用离散分配。主要是各种循环累计在一起的模拟题。
2025-05-22 14:36:22
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人