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

这是一篇关于CCF CSP 201604-2题目的满分Java解决方案。文章首先指出题目描述模糊,使得理解困难。接着,作者提供了对题目的解读以帮助读者理解。最后,给出了Java代码实现,并对输入输出进行了说明,以助力读者解决这个问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

  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. 输入输出解释

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值