屎山代码终于跑通了,欢迎大佬指点如何优化。
问题描述:
俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。游戏在一个 15 行 10 列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由 4 个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个 方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行 全放满了方块,则该行被消除并得分。在这个问题中,你需要写一个程序来模拟板块下落,你不需要处理玩家的操作,也不需要处理消行和得分。
基本要求:
给定一个初始的方格图,以及一个板块的形状和它下落的初始位置,你要给出最终的方格图。
输入格式:(提示:把数据写入文件中,从文件读取数据,避免调试时繁琐的输入)
输入的前 15 行包含初始的方格图,每行包含 10 个数字,相邻的数字用空格分隔。如果一个数字是 0, 表示对应的方格中没有方块,如果数字是 1,则表示初始的时候有方块。输入保证前 4 行中的数字都是 0。
输入的第 16 至第 19 行包含新加入的板块的形状,每行包含 4 个数字,组成了板块图案,同样 0 表示 没方块,1 表示有方块。输入保证板块的图案中正好包含 4 个方块,且 4 个方块是连在一起的(准确的说, 4 个方块是四连通的,即给定的板块是俄罗斯方块的标准板块)。
第 20 行包含一个 1 到 7 之间的整数,表示板块图案最左边开始的时候是在方格图的哪一列中。注意, 这里的板块图案指的是16 至 19 行所输入的板块图案,如果板块图案的最左边一列全是 0,则它的左边和实际所表示的板块的左边是不一致的(见样例)
输出格式:输出 15 行,每行 10 个数字,相邻的数字之间用一个空格分隔,表示板块下落后的方格图。注意,你不需要处理最终的消行。
样例数据输入:
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0
1 1 1 0 0 0 1 1 1 1
0 0 0 0 1 0 0 0 0 0
0 0 0 0
0 1 1 1
0 0 0 1
0 0 0 0
3
样例数据输出:
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0
1 1 1 1 1 1 1 1 1 1
0 0 0 0 1 1 0 0 0 0
程序代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 510
#define ROW 15
#define LINE 10
int Tetris(){
char str[ROW][LINE];//定义初始方格图
char str1[4][4];//定义输入的版块
int n;
//输入初始方格图
int i,j;
for(i=0;i<ROW;i++){
for(j=0;j<LINE;j++){
scanf("%d",&str[i][j]);
}
}
//输入版块图案
for(i=0;i<4;i++) {
for(j=0;j<4;j++){
scanf("%d",&str1[i][j]);
}
}
//输入最左边开始的时候是在方格图的哪一列中
scanf("%d",&n);
//判断板块的真实下界
int low;
for(low=3;low>=0;low--){
for(j=0;j<4;j++){
if(str1[low][j]!=0){
break;
}
}
if(j!=4)
break;
}
//但low应该不会为-1,因为板块不为空
if(low==-1){
low++;
}
int row;//row标记最后板块下降的终点
//从方格的第一行开始,倒着遍历板块,找到板块与方块重合之处
for(j=0;j<4;j++){
for(row=0;row<4;row++){
for(i=0;i<4;i++){
//n-1是因为数组从0开始
if(str1[i][j]+str[row][j+n-1]==2){
printf("fail");
return 0;
}
}
}
}
for(row=3;row<ROW;row++) {
for(i=3;i>=0;i--) {
for(j=0;j<4;j++){
if(str1[i][j]+str[row+(i-3)][j+n-1]==2)
//若初始方格图的位置和版块对应位置都为1,说明到达下降终点
break;
}
//上一步break时,导致j!=4,说明找到下降终点
if(j!=4){
break;
}
}
//上一步break时,导致i!=-1,说明找到下降终点
if(i!=-1){
break;
}
}
//找到板块的第一行在方格中的位置
if(i!=-1){
row=row-i-1;
}else{
row=row-low-1;
}
//将板块和初始化方格合并
for(i=0; i<4; i++){
for(j=0; j<4; j++){
if(str1[i][j]==1){
str[i+row][j+n-1] = 1;
}
}
}
//输出结果
for(i=0;i<ROW;i++){
for(j=0;j<LINE;j++){
//相邻的数字之间用一个空格分隔,说明最后一个数字后面不能有空格
if(j==0){
printf("%d",str[i][0]);
}else{
printf(" %d",str[i][j]);
}
}
printf("\n");
}
return 0;
}
int main() {
Tetris();
}