201604-2 俄罗斯方块

最新推荐文章于 2023-05-07 20:41:44 发布
最新推荐文章于 2023-05-07 20:41:44 发布
阅读量2k 收藏 5
点赞数
分类专栏： 题解 ccf problem 2 文章标签： ccf c++语言 for循环 数组 俄罗斯方块
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/papaweilun/article/details/77987508
版权
问题描述试题编号：201604-2试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者
摘要由CSDN通过智能技术生成

问题描述
试题编号： 201604-2
试题名称： 俄罗斯方块
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
最低0.47元/天 解锁文章
hereIambabe
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
俄罗斯方块
weixin_45422239的博客
03-21 352
unity俄罗斯方块笔记原理思想细节总结原理图C#代码优化方向 原理思想 (1)对象池(提前准备对象进行显示隐藏操作来完成逻辑) (2)矩阵思想(方方正正的地图游戏)、笛卡尔坐标系思想(利用笛卡尔坐标系计算逻辑数据) (3)转换思想 数据转换为对象状态来进行游戏状态切换 数据为0(可移动区域) 1(落地的方块) 2(地图边界) 3(可移动方块) (4)策略思想 大局观 细节剖...
CCF俄罗斯方块201604-2
u012161904的专栏
07-28 2145
在考场上，没有理清思路，卡了好久，现在重新整理通过。 问题描述 　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与方格图上的方
试题编号：201604-2 试题名称：俄罗斯方块 csp c++
qq_41172769的博客
08-05 307
解题思路： 重点：在下降方形中肯定有一个影响位置存在的一个‘1’点，找到该点即可。 只需计算在下降方块（即第二个输入的正方形）其中为1的位置处最低可以放在大矩形（第一个输入的矩形）的第几行。 找到最低放的那个1，与大矩形中位置相对应，把输入的正方形相应的位置和大矩形相应位置对照，把相应位置的0变为1即可。 不知道问题出在哪里，只得了90分。 #include <iostream&...
201604-2试题名称： 俄罗斯方块
mask_king的博客
05-07 36
j--) //一步一步移动方格，从下往上移。j < length;j++) //再把已经移好的方格退回一秒。i++) //输出方格图。i++) //把板块图转移到方格图。i++) //把数据读进去。//如果越界，或者下面已经有方格了。
CCF认证 201604 俄罗斯方块
孙振宁
07-11 4077
package csp201604;import java.util.Scanner;/** * 俄罗斯方块 * @author SUN * */ public class Main{public static void main(String[] args) { Main.run();} public static void run(){ Scanner sc =
Dev-C++俄罗斯方块源代码
07-14
C++俄罗斯方块源代码
cocos2d-x 俄罗斯方块 源码
03-08
《cocos2d-x实现的俄罗斯方块源码解析》 在编程领域，经典游戏的重制和学习一直是提升技能的好方法。其中，俄罗斯方块作为一款历史悠久且广受欢迎的游戏，其源码分析有助于理解游戏逻辑和编程技巧。本文将探讨使用...
Appinventor2 游戏 ----俄罗斯方块_源码
01-21
aia源码--Appinventor2 游戏--俄罗斯方块
unity-3D俄罗斯方块C#版
11-27
2. **Grid类**：表示游戏的网格系统，用于存放所有落下的方块。这个类会管理每一行和每一列的空位，以及检查行是否被填满，从而触发消除行的逻辑。 3. **GameManager类**：控制游戏的整体流程，包括方块的生成、...
DX技术--俄罗斯方块
06-13
《DX技术在构建“俄罗斯方块”中的应用》 在计算机图形学的世界里，DirectX（简称DX）是一项重要的技术，被广泛应用于游戏开发、多媒体应用程序等场景。DX技术包括Direct2D（简称D2D），它是一个高效、硬件加速的2D...
shell脚本案例-俄罗斯方块
03-01
该脚本需要在Linux-centos系统中运行，需要安装格式转换工具 dos2unix； 改脚本对于shell初学者来说是不错案例选择，仅用619行脚本代码，写出了有趣的小游戏； 环境：Centos7.x 1.dos2unix安装 yum -y install dos...
APP-Inventor俄罗斯方块设计与实现毕业作业.rar（含源文件aia，apk文件及毕业论文）
11-27
第一章 绪论 3 1.1 项目背景 3 第二章 项目需求分析 4 2.1界面需求 4 2.2程序结构图和流程图 4 2.3功能需求 5 2.4运行环境需求 6 第三章 APP Inventor 代码编写 6 3.1用户主界面 6 3.2左移动按钮逻辑设计 8 ...
tetsimu:Tetsimu --俄罗斯方块模拟器
06-07
Tetsimu --俄罗斯方块模拟器 (v0.97) 什么样的工具 您可以在浏览器上练习俄罗斯方块。接下来可以编辑该字段并输出Tet人员，因此请使用它来考虑堆叠。 演示 操作环境 IE9及以上 Chrome合金 火狐 除了上述之外，我认为...
CCF认证201604-2俄罗斯方块
weixin_38562500的博客
03-18 493
CCF认证201604-2俄罗斯方块题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接 题目描述 CCF认证201604-2俄罗斯方块 算法设计+题目分析 分析题目： 题目要求就是俄罗斯落下的最终结果（不消除）。 经思考，应有两种解法： 1、当作模拟题，一步一步下落，直到落到应落到的位置； 2、去计算当前图片里1的最高点，去匹配落下的四个方块，找到合适的位置。 两种方法比较：1的思维...
2016-4-2俄罗斯方块
weixin_43922093的博客
09-26 257
问题描述 　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时，板块不再移动，如果此时方格图的某一行全放满了方块，则该行被消除并得分。 　　在这个问题中，你需要写一个程序来模拟板块下落，你不需要处理玩家的操作，也不需要处理消.
CSP认证201604-2 俄罗斯方块[C++题解]：模拟、枚举
阿正的梦工坊
04-03 374
刷题
csp试题2：俄罗斯方块
dxt_snow的博客
09-11 779
ccf试题2：俄罗斯方块题目分析代码总结 题目 问题描述       俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。       游戏在一个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作为答案。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值