CSP-201604-2 俄罗斯方块

最新推荐文章于 2023-10-10 18:48:32 发布
最新推荐文章于 2023-10-10 18:48:32 发布
阅读量1k 收藏
点赞数
分类专栏： Java题目 文章标签： 俄罗斯方块 Java CSP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_32561655/article/details/61916550
版权

先上菜：

问题描述
　　俄罗斯方块简单模拟。
　　在这个问题中，你需要写一个程序来模拟板块下落，你不需要处理玩家的操作，也不需要处理消行和得分。
　　具体的，给定一个初始的方格图，以及一个板块的形状和它下落的初始位置，你要给出最终的方格图。
输入格式
　　输入的前15行包含初始的方格图，每行包含10个数字，相邻的数字用空格分隔。如果一个数字是0，表示对应的方格中没有方块，如果数字是1，则表示初始的时候有方块。输入保证前4行中的数字都是0。
　　输入的第16至第19行包含新加入的板块的形状，每行包含4个数字，组成了板块图案，同样0表示没方块，1表示有方块。输入保证板块的图案中正好包
最低0.47元/天 解锁文章
大帅_Sun
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
2023 CSP-J2 CSP-S2 复赛 第2轮 真题讲解.pdf
10-24
【CSP-J2 CSP-S2】是中国计算机学会（CCF）组织的计算机编程能力认证，主要面向中学生，旨在提升他们的编程技能和信息学奥林匹克竞赛水平。CSP-J2是入门级，适合初级选手；CSP-S2是提高级，针对有一定基础的参赛者。...
CCF 201604-2 俄罗斯方块
Tobi
09-09 226
题目 问题描述 　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时，板块不再移动，如果此时方格图的某一行全放...
【CCF-CSP】201604-2 俄罗斯方块 C++
qq_45727086的博客
03-13 373
201604-2 俄罗斯方块
CSP201604-2 俄罗斯方块 (Python)
qq_45899597的博客
02-15 1537
文章目录题目程序代码 题目 试题编号： 201604-2 试题名称： 俄罗斯方块 时间限制： 1.0s 内存限制： 256.0MB 问题描述 　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者
CSP201604-2 俄罗斯方块
学习记录
03-02 407
题目传送门 题目分析   因为这道题的数据量不大，只是一个15 * 10的二维数组，因此可以直接暴力求解。方格图有15行10列，但是对我们有用的只有4列，假设用变量column存放开始的时候板块图案最左边在方格图的列号，那么对我们有用的列号就是从column到column+3,将其减一就可对应到数组中。题目中说过方格图的前四行一定是0，因此从第五行开始，判断模板图案的最后一行能否放在方格图的第五...
【ccf-csp题解】第7次csp认证-第二题-俄罗斯方块-简单碰撞检测算法
最新发布
亿维数组's博客
10-10 536
本文讲解第七次csp认证第二题“俄罗斯方块”
CSP201604折点计数100分+俄罗斯方块100分题解
weixin_51136247的博客
03-15 196
【代码】CSP201604折点计数100分+俄罗斯方块100分题解。
2020年CSP-J2 CSP-S2 NOIP复赛题解-2021.08.20(C).pdf
08-20
CSP-J2 CSP-S2 NOIP 复赛题解 以下是从给定文件中生成的相关知识点： 一、CSP-J2 介绍 * CSP-J2 是 Nacional Olympiad in Informatics（NOIP）的其中一个分支，旨在选拔优秀的程序设计选手。 * CSP-J2 的考试内容...
2021年　CSP-J CSP-S　初赛 PDF(2021.09.20).rar
09-20
2. "9、CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(G)--23页.pdf"：这份文件提供了初赛的模拟题目，用于参赛者进行赛前训练。模拟题通常会覆盖实际考试可能出现的各类编程题目，如基础语法，循环，条件语句，函数，数组...
2019 2020 CSP-J CSP-S组 第1轮 初赛 答案+解析.rar
09-04
5. "2019 CSP-J 第一轮 答案解析--2页.pdf" 和 "2019 CSP-J 答案及解析(好）--5页.pdf"：这两份文档都是针对2019年CSP-J组的初赛答案解析，尽管页数不多，但内容可能更加浓缩且有针对性。 6. "2019 CCF CSP-S 第一轮...
CSP-J模拟赛：真题复现
08-02
【CSP-J模拟赛：真题复现】 CSP-J（中国计算机学会青少年软件编程能力认证初级）是一项针对青少年的编程能力评估考试，旨在检验考生的编程基础和逻辑思维能力。本模拟赛名为FCC - PCS-J，旨在与CSP-J保持相似的难度...
CCF俄罗斯方块201604-2
u012161904的专栏
07-28 2145
在考场上，没有理清思路，卡了好久，现在重新整理通过。 问题描述 　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与方格图上的方
俄罗斯方块初步
青城墨白的
11-12 303
俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时，板块不再移动，如果此时方格图的某一行全放满了方块，则该行被消除
CCF201604(2)模拟俄罗斯方块下落
Lynn_yq的博客
03-01 3549
CCF笔记 2016-4模拟俄罗斯方块下落(代码通过，仍留疑问待解) 这道题调试好久，出现越来越多不能理解的错甚至觉得是Dev坏掉了(毕竟新手一个渣TAT)，先上题。。。。 刚看到题目是有点傻掉了，这才刚到第二题QAQ，讲道理不能这么玩，于是又瞪大双眼再读题 你需要写一个程序来模拟板块下落，你不需要处理玩家的操作，也不需要处理消行和得分 所以只需要模拟下落过程找到最终下落的位置就好 这道题确实有点
CCF爬梯第二期（简单题 · C语言程序设计基础）
Mas的博客
05-28 1016
这期的题目比上一期稍微偏难那么一点，还是自己打的，标准答案的话，很高兴的告诉你，没有，我老师也没有，这些简单的题目你看得懂我的就是你的，看不懂，表示无奈，解释起来炒鸡麻烦，算了， 看题吧。#include<stdio.h> int main() { int n, j, m, i, p, q, t, k; scanf("%d", &n); scanf("%d", &...
CCF 201604-2 俄罗斯方块
aocan6909的博客
12-08 201
题目不难，但是感觉很有意思。一开始忘了把调试信息注释掉，WA了两次。。。 试题编号： 201604-2 试题名称： 俄罗斯方块 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。　　游戏在一个15行10列的方格图上进行，方格图上...
CSP认证 俄罗斯方块 （C++）
qq_38969094的博客
03-10 589
问题描述 试题编号： 201604-2 试题名称： 俄罗斯方块 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个...
csp201604-2 俄罗斯方块
09-17
<<引用:题目分析 因为这道题的数据量不大，只是一个15 * 10的二维数组，因此可以直接暴力求解。方格图有15行10列，但是对我们有用的只有4列，假设用变量column存放开始的时候板块图案最左边在方格图的列号，那么对我们有用的列号就是从column到column 3,将其减一就可对应到数组中。题目中说过方格图的前四行一定是0，因此从第五行开始，判断模板图案的最后一行能否放在方格图的第五行，若能，则判断第六行，一直到第十五行或者不能放置为止。要注意一点，模板图案的最后一行不一定是4，如果模板图案的第四行全是0，且第三行不全为0，那么模板图案的最后一行是3，依次类推。>> 对于这个题目，我们可以采用暴力求解的方法。首先，我们知道方格图是一个15行10列的二维数组，我们只需要关注其中的4列即可。假设我们用变量column来表示板块图案最左边在方格图的列号，那么对我们有用的列号就是从column到column+3。要将列号转换为数组中的索引，只需要将其减一即可。 题目中指出方格图的前四行一定是0，所以我们从第五行开始判断。我们判断模板图案的最后一行能否放置在方格图的第五行，若能，则继续判断第六行，一直到第十五行或者不能放置为止。需要注意的是，模板图案的最后一行不一定是4，如果模板图案的第四行全是0，且第三行不全为0，那么模板图案的最后一行是3，以此类推。 现在，让我们来阅读下面的代码，看看如何实现这个思路： <<引用:ac代码 #include<bits/stdc++.h> using namespace std; const int N = 20; int n, m; int g[N][N], s[N][N]; int p; // x,y是4*4的小方块的左上角的坐标 bool draw(int x, int y){ memcpy(s, g, sizeof g); // s是个新的画布，用于最后输出 //将4*4的小方块画到新画布里 for(int i = 0; i < 4; i++) for(int j = 0; j < 4; j++) if(p[i][j]){ int a = x + i, b = y + j; // a，b的坐标是左上角偏移量 s[a][b] ++; if(s[a][b] == 2) return true; } return false; } int main(){ for(int i = 0; i < 15; i++) for(int j = 0; j < 10; j++) cin >> g[i][j]; // 最下面一行补上一层地板 for(int i = 0; i < 10; i++) g[15][i] = 1; // 读入4*4的小方格 for(int i = 0; i < 4 ; i++) for(int j = 0; j < 4; j++) cin >> p[i][j]; int c; cin >> c; c--; // 读入的时候下标从1开始，变成下标从0开始 for(int i = 0; ; i++){ if(draw(i, c)){ //新来的4*4的左上角的下标:i行，j列 draw(i -1, c); break; } } for(int i = 0; i < 15; i++){ for(int j = 0; j < 10; j++) cout << s[i][j]<<" "; cout << endl; } } >> 以上就是解决这个问题的代码，我们从输入中读取了方格图和板块图案的数据，然后通过遍历的方式判断板块图案是否可以放置在方格图中，并将结果保存在新的画布s上。最后，我们输出s作为答案。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值