CSP俄罗斯方块(简单易懂)

2024-05-26 13:20

本文主要是介绍CSP俄罗斯方块(简单易懂),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

开始将题目理解成了,开始的列应该是从输入图案的最左端开始计算,将前面所有的空列都删掉,代码如下:


#include<bits/stdc++.h>
using namespace std;
const int N = 1e4+10;
const int M = 1e5+10;
int a[20][20];
int b[5][5];int main(){for(int i = 0 ; i < 15 ; i++){for(int j = 0 ; j < 10 ; j++){cin >> a[i][j];}}for(int i = 0 ; i < 4 ; i++){for(int j = 0 ; j < 4 ; j++){cin >> b[i][j];}}int k;cin >> k;int flag = 0;int res = 0;for(int i = 0 ; i < 4 ; i++){for(int j = 0 ; j < 4 ; j++){if(b[j][i] == 1){flag = 1;res = i;break;}}if(flag == 1){break;}}vector<vector<int>> c(4,vector<int>(2,0));int num = 0;for(int i = 0 ; i < 4 ; i++){for(int j = res ; j < 4 ; j++){if(b[i][j] == 1){c[num][0] = i;c[num][1] = k + j - res;num++;}}}int xd = 0;for(int i = 1 ; i < 18 ; i++){if(c[0][0]+i < 15 && c[1][0]+i < 15 && c[2][0]+i < 15 && c[3][0]+i < 15 && a[c[0][0]+i][c[0][1]] == 0 && a[c[1][0]+i][c[1][1]] == 0 && a[c[2][0]+i][c[2][1]] == 0 && a[c[3][0]+i][c[3][1]] == 0){xd++;}else{break;}}for(int i = 0 ; i < 4 ; i++){a[c[i][0]+xd][c[i][1]] = 1;}for(int i = 0 ; i < 15 ; i++){for(int j = 0 ; j < 10 ; j++){cout << a[i][j] << " ";}cout << endl;}return 0;
}

结果只拿到了60分。

仔细看题,题目里写的是,只删除最左端的列,也就是说不管图案在哪里,都只删除最左端的一列。比如说输入的图案是
0 0 0 1
0 0 0 1
0 0 0 1
0 0 0 1
,也只删除最左列,即从第k列开始放的图案是
0 0 1
0 0 1
0 0 1
0 0 1,
得到的图案是这样的:
在这里插入图片描述

逆天了,我只能说CSP的出题人完全不靠谱

100分代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e4+10;
const int M = 1e5+10;
int a[20][20];
int b[5][5];int main(){for(int i = 0 ; i < 15 ; i++){for(int j = 0 ; j < 10 ; j++){cin >> a[i][j];}}int num = 0;vector<vector<int>> c(4,vector<int>(2,0));for(int i = 0 ; i < 4 ; i++){for(int j = 0 ; j < 4 ; j++){cin >> b[i][j];if(b[i][j] == 1){c[num][0] = i;c[num][1] = j;num++;}}}int k;cin >> k;for(int i = 0 ; i < 4 ; i++){c[i][1] += k - 1;}int xd = 0;for(int i = 1 ; i < 18 ; i++){if(c[0][0]+i < 15 && c[1][0]+i < 15 && c[2][0]+i < 15 && c[3][0]+i < 15 && a[c[0][0]+i][c[0][1]] == 0 && a[c[1][0]+i][c[1][1]] == 0 && a[c[2][0]+i][c[2][1]] == 0 && a[c[3][0]+i][c[3][1]] == 0){xd++;}else{break;}}for(int i = 0 ; i < 4 ; i++){a[c[i][0]+xd][c[i][1]] = 1;}for(int i = 0 ; i < 15 ; i++){for(int j = 0 ; j < 10 ; j++){cout << a[i][j] << " ";}cout << endl;}return 0;
}

这篇关于CSP俄罗斯方块(简单易懂)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1004583

相关文章

一份LLM资源清单围观技术大佬的日常;手把手教你在美国搭建「百万卡」AI数据中心;为啥大模型做不好简单的数学计算? | ShowMeAI日报

👀日报&周刊合集 | 🎡ShowMeAI官网 | 🧡 点赞关注评论拜托啦! 1. 为啥大模型做不好简单的数学计算?从大模型高考数学成绩不及格说起 司南评测体系 OpenCompass 选取 7 个大模型 (6 个开源模型+ GPT-4o),组织参与了 2024 年高考「新课标I卷」的语文、数学、英语考试,然后由经验丰富的判卷老师评判得分。 结果如上图所

回调的简单理解

之前一直不太明白回调的用法,现在简单的理解下 就按这张slidingmenu来说,主界面为Activity界面,而旁边的菜单为fragment界面。1.现在通过主界面的slidingmenu按钮来点开旁边的菜单功能并且选中”区县“选项(到这里就可以理解为A类调用B类里面的c方法)。2.通过触发“区县”的选项使得主界面跳转到“区县”相关的新闻列表界面中(到这里就可以理解为B类调用A类中的d方法

自制的浏览器主页,可以是最简单的桌面应用,可以把它当成备忘录桌面应用

自制的浏览器主页,可以是最简单的桌面应用,可以把它当成备忘录桌面应用。如果你看不懂,请留言。 完整代码: <!DOCTYPE html><html lang="zh-CN"><head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><ti

python实现最简单循环神经网络(RNNs)

Recurrent Neural Networks(RNNs) 的模型: 上图中红色部分是输入向量。文本、单词、数据都是输入,在网络里都以向量的形式进行表示。 绿色部分是隐藏向量。是加工处理过程。 蓝色部分是输出向量。 python代码表示如下: rnn = RNN()y = rnn.step(x) # x为输入向量,y为输出向量 RNNs神经网络由神经元组成, python

宝塔面板部署青龙面板教程【简单易上手】

首先,你得有一台部署了宝塔面板的服务器(自己用本地电脑也可以)。 宝塔面板部署自行百度一下,很简单,这里就不走流程了,官网版本就可以,无需开心版。 首先,打开宝塔面板的软件商店,找到下图这个软件(Docker管理器)安装,青龙面板还是安装在docker里,这里依赖宝塔面板安装和管理docker。 安装完成后,进入SSH终端管理,输入代码安装青龙面板。ssh可以直接宝塔里操作,也可以安装ssh连接

XMG Quartz2D的简单使用

// //  Quratz2DView.m //  Quartz2D // //  Created by 王宁 on 16/5/6. //  Copyright © 2016年 ylshmacmini. All rights reserved. // #import "Quratz2DView.h" //Quartz@2D是一个二维绘图引擎,同时支

网页脚本输入这么简单

如何在网页中进行脚本操作呢? 研究了一下,很简单,用google浏览器的Console直接操作javaScript。思路: Created with Raphaël 2.1.0 开始 输入(如何输入) 点击(如何点击) 结束 下面是,通过脚本刷直播屏的实现,直接在Console输入即可 var words=new Arra

Linux网络编程之简单并发服务器

1.概念 与前面介绍的循环服务器不同,并发服务器对服务请求并发处理。而循环服务器只能够一个一个的处理客户端的请求,显然效率很低. 并发服务器通过建立多个子进程来实现对请求的并发处理,但是由于不清楚请求客户端的数目,因此很难确定子进程的数目。因此可以动态增加子进程与事先分配的子进程相结合的方法来实现并发服务器。 2. 算法流程 (1)TCP简单并发服务器:     服务器子进程1:

简单 使用 的makefile编写 框架

1、指定编译器,如海思平台:CROSS_COMPILE=arm-hisiv100nptl-linux-; 2、指定编译工具:GCC=$(CROSS_COMPILE)gcc   CC=$(CROSS_COMPILE)g++; 3、使用 export 导出 子makefile 要用的变量; 4、定义变量的形式  指定 工程源文件 需要使用到的 “宏”,在后面的 LDFLAGS 里面使用 -D将其

AOP架构的简单使用

手机App中,用户行为统计是非常重要的一部分,如何做到用户行为的统计呢,比较笨的方法是在需要统计的行为,例如朋友圈,语音等的方法的代码中,打印Log,但这样做非常的麻烦,而且工作量很大,那有没有更好的方法呢?答案就是通过AOP,那什么是AOP? AOP是指 Aspect oriented programming,也就是面向切面编程,接下来我将展现一下如何使用AOP进行拥护行为统计,以下是我的项目