CCF/CSP 201604-2 俄罗斯方块(满分题解Java版)

2023-11-09

此题,猛滴一看确实非常容易让人懵懵的,主要是题目描述的非常不清晰,很难让人能够透彻的理解。
如果连题目都看不懂,那就不谈写出代码了。

  1. 题目描述
    官方题目描述:题目地址

在这里插入图片描述

在这里插入图片描述

  1. 题目解读
    关键的是要理解题目

在这里插入图片描述

  1. Java题解
import java.util.Scanner;

/**
 * 遇见这样的复杂图像题目
 * 不要慌,先想办法将图片以合适的方式,完整的录入进来再说
 * @author wangdong
 *
 */
public class Main {
	public static void main(String[] args) {
		Main.run();
	}
	
	public static void run() {
		Scanner scanner = new Scanner(System.in);
		int[][] arr = new int[15][10];
		int[][] arrSqu = new int[4][4];
		
		//将输入的方格图存入数组
		for (int i = 0; i < 15; i++) {
			for (int j = 0; j < 10; j++) {
				arr[i][j] = scanner.nextInt();
			}
		}
		
		//将输入的方块存入数组
		for (int i = 0; i < 4; i++) {
			for (int j = 0; j < 4; j++) {
				arrSqu[i][j] = scanner.nextInt();
			}
		}
		//获取方块将要下沉的位置,偏移
		int column = scanner.nextInt();
		scanner.close();
		//获取这个方块值为1的每个节点在4*4矩阵中的位置
		int[] x = new int[4];
		int[] y = new int[4];
		int z = 0;
		
		for (int i = 0; i < 4; i++) {
			for (int j = 0; j < 4; j++) {
				if (arrSqu[i][j] == 1) {
					x[z] = i;
					y[z] = j+column-1;
					z++;
				}
			}
		}
		boolean flag = true;
		int count = 0;
		int offset = 0;
		outer:
			while (flag) {
				for (int i = 0; i < 4; i++) {
					//判断最下面的边界,如果有一个方块到了最下面,直接结束下沉
					if ((x[i] + offset) == 14) {
						for (int j = 0; j < 4; j++) {
							arr[x[j] + offset][y[j]] =1;
						}
						break outer;
					}
					if (arr[x[i] + offset][y[i]]==0) {//不断下沉
						count++;
					}
					
				}
				
				if (count == 4) {
					offset++;
					count=0;
				}else {
					for (int i = 0; i < 4; i++) {
						arr[x[i] + offset -1][y[i]] = 1;
					}
					flag = false;
				}
				
			}
		
		//遍历下沉后的矩阵
        for(int i=0;i<15;i++){
            for(int j=0;j<10;j++){
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
		
	}
}

  1. 输入输出解释

在这里插入图片描述
好啦,祝大家工作学习进步!

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

CCF/CSP 201604-2 俄罗斯方块(满分题解Java版) 的相关文章

随机推荐

  • Matplotlib课程–学习Python数据可视化

    Learn the basics of Matplotlib in this crash course tutorial Matplotlib is an amazing data visualization library for Pyt
  • 详解Java锁对象

    1 Synchronized 1 1 synchronized特性 1 互斥 synchronized会起到互斥效果 某个线程执行到某个对象的synchronized中时 其他线程如果也执行到同一个对象synchronized就会阻塞等待
  • Python项目:学生信息管理系统(完整版)

    本文是基于上一篇 python项目 学生信息管理系统 初版 进行了完善 并添加了新的功能 主要包括有 完善部分 输入错误 无数据查询等异常错误 新的功能 文件的操作 文件的读写 其中重点是对文本字符串的详细解析 关于整个解析拆解和重组详见代
  • Map分类与常见情况

    java为数据结构中的映射定义了一个接口java util Map 它有四个实现类 分别是HashMap Hashtable LinkedHashMap 和TreeMap Map主要用于存储健值对 根据键得到值 因此不允许键重复 重复了覆盖
  • 计算机网络---流量控制与可靠传输机制

    一 数据链路层的流量控制 较高的发送速度和较低的接收能力的不匹配 会造成传输出错 因此流量控制也是数据链路层的一项重要工作 数据链路层的流量控制是点对点 而传输层的流量控制是端到端的 数据链路层流量控制手段 接收方收不下就不回复确认 传输层
  • Blink 源码编译

    参考 http fetching118 com article 5 html 帮助文档 http fetching118 com blink doc quickstart scala shell quickstart html 1 从Git
  • 由于找不到msvcr120.dll,无法继续执行代码怎么修复,可以使用这个三个方法

    msvcr120 dll是 Microsoft Visual C Redistributable 中的一个文件 是Windows系统非常重要组件 它包含了大量用于 C 程序的函数和类库 这个文件用于一些应用程序或游戏 如果丢失或受损 就可能
  • 【cartographer_ros】四: 发布和订阅里程计odom信息

    上一节介绍了激光雷达Scan传感数据的订阅和发布 本节会介绍里程计Odom数据的发布和订阅 里程计在cartographer中主要用于前端位置预估和后端优化 官方文档 http wiki ros org navigation Tutoria
  • openwrt 编译进阶

    1 编译703 8M固件 1 target linux ar71xx image Makefile eval call SingleProfile TPLINK LZMA fs 64kraw TLWR703 tl wr703n v1 TL
  • 计算机考研复试常问问题 计算机网络篇

    一 计算机网络体系结构 1 OSI TCP IP和五层体系结构 五层协议 分为5层 自上到下分别为 应用层 传输层 网络层 数据链路层 物理层 应用层 为特定应用程序提供数据传输服务 传输单位是报文 传输层 为不同主机的进程提供通信服务 传
  • 五金手册钢材理论重量计算小程序_常用金属重量计算公式,值得收藏

    这是金属加工 mw1950pub 发布的第11525篇文章 编者按 分享常用的一些金属材料重量计算公式 钢管重量计算公式 方钢重量计算公式 钢板重量计算公式 值得收藏 圆钢重量 公斤 0 00617 直径 直径 长度 方钢重量 公斤 0 0
  • RabbitMQ--基础--11.1--持久化,消息的保障机制,生产者确认机制,消费者处理消息的模式

    RabbitMQ 基础 11 1 持久化 消息的保障机制 生产者确认机制 消费者处理消息的模式 1 持久化 交换机的持久化 队列的持久化 消息的持久化 1 1 交换机的持久化 RabbitMQ服务重启 若交换机不设置持久化 交换机的元数据会
  • 使用Resource Hacker 更改exe文件图标(小白注意)

    当需要将已经封装好的exe文件更改其图标时 使用resource Hacker可以实现 1 打开软件 2 将exe文件直接拖拽带软件里 这里以优酷 exe为案例 这就是显示的exe文件的内容 3 更改图标要更改icon Group 文件夹
  • C#中解决ListView更新数据出现闪烁的实例程序

    在使用vs自动控件ListView控件时候 更新里面的部分代码时候出现闪烁的情况 解决办法使用双缓冲 添加新类继承ListView 对其重写 一 双缓冲作用 双缓冲甚至是多缓冲 在许多情况下都很有用 一般需要使用双缓冲区的地方都是由于 生产
  • FinClip小程序中如何对接微信登录?FinClip小程序如何接入APP的授权登录?

    通常来说 真正意义的微信小程序授权登录只能在微信的APP中进行 是指由微信APP授权给微信小程序 而FinClip小程序的授权登录则是通过集成了SDK的第三方APP进行授权 因为一般APP自己就具有账号体系 而在集成FinClip SDK的
  • vue-cli初始化

    1 全局安装vue cli npm install g vue cli 全局安装vue cli vue version 或者 vue V 查看版本 2 创建项目 vue create vue cli demo 常用命令 serve vue
  • bcdedit添加win7启动项

    公司的电脑是日文win7系统 安装在C盘 后来有需求 在E盘安装了中文win7 只是偶尔用用 后来日语系统出了问题 重新格式化C盘 重装了日文系统 中文系统也就进不去了 现在突然要用中文系统了 需要修复一下启动项 用管理员权限执行cmd 然
  • 前端报错。

    一 前端报500 打开网络请求 看响应 1 500错误码的官方解释是 500服务器内部错误 Internal server error 主要是由于IWAM账号的密码错误造成的 该错误说明IIS服务器无法解析ASP代码 访问一个静态页面试试是
  • QT笔记——使用重载的信号多种方法

    使用重载的信号 的 多种写法 接下来我们将使用QComboBox 的信号来举例 我们发现currentIndexChanged 这个信号是重载的 我们在正常写是编译不通过的 ui comboBox gt addItem QStringLit
  • CCF/CSP 201604-2 俄罗斯方块(满分题解Java版)

    此题 猛滴一看确实非常容易让人懵懵的 主要是题目描述的非常不清晰 很难让人能够透彻的理解 如果连题目都看不懂 那就不谈写出代码了 题目描述 官方题目描述 题目地址 题目解读 关键的是要理解题目 Java题解 import java util