csp-俄羅斯方塊
阿新 • • 發佈：2018-09-03
打印 感激 移動 名稱 span 遊戲 左右 lpad bit
always的90
想不出來那10分是哪。有大佬知道的話辛苦告訴小弟一下，感激！
問題描述
| 試題編號： | 201604-2 |
| 試題名稱： | 俄羅斯方塊 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述
俄羅斯方塊是俄羅斯人阿列克謝·帕基特諾夫發明的一款休閑遊戲。 遊戲在一個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 |
思路是模擬下降過程。
代碼：
1 #include<bits/stdc++.h> 2 using namespace std; 3 int m[16][10]; 4 5 int main() 6 { 7 int t,x; 8 int p[4],l[4]; 9 int s[4][4]; 10 for(int i = 0 ; i < 15;i++){ 11 for(int j = 0 ; j < 10;j++){ 12 cin >> m[i][j]; 13} 14 } 15 for(int i = 0 ; i < 10;i++){ 16 m[15][i] = 1; 17 } 18 19 for(int i = 0;i < 4;i++){ 20 for(int j = 0 ; j < 4;j++){ 21 cin >> s[i][j]; 22 } 23 } 24 cin >> t; 25 ///放入板塊 26 for(int i = 0 ; i < 4;i++){27 p[i] = l[i] = 0; 28 for(int j = t - 1,x = 0; j < t + 3;j++,x++){ 29 m[i][j] = s[i][x]; 30 } 31 } 32 //找到最底層的1 33 for(int i = 0 ; i < 4;i++){ 34 for(int j = 0 ; j < 4;j++){ 35 if(s[j][i]){ 36 p[i] = j; 37 l[i] = p[i]; 38 } 39 } 40 } 41 ///下行 42 int q = 3;///最底層 43 int flag = 0; 44 while(!flag){ 45 if(m[p[0] + 1][t - 1] || m[p[1] + 1][t] || m[p[2] + 1][t + 1] || m[p[3]+1][t + 2] ){ 46 flag = 1; 47 }else{ 48 // cout << l[0] << endl; 49 ///下行一格 50 for(int i = 0 ; i <= l[0];i++){ 51 m[p[0]-i+1][t-1] = m[p[0] - i][t-1]; 52 } 53 for(int i = 0 ; i <= l[1];i++){ 54 m[p[1]-i+1][t] = m[p[1] - i][t]; 55 } 56 for(int i = 0 ; i <= l[2];i++){ 57 m[p[2]-i+1][t+1] = m[p[2] - i][t+1]; 58 } 59 for(int i = 0 ; i <= l[3];i++){ 60 m[p[3]-i+1][t+2] = m[p[3] - i][t+2]; 61 } 62 // cout << "qqq" << endl; 63 64 m[p[0]-l[0]][t - 1] = 0; 65 m[p[1]-l[1]][t] = 0; 66 m[p[2]-l[2]][t + 1] = 0; 67 m[p[3]-l[3]][t + 2] = 0; 68 for(int i = 0 ; i < 4;i++){ 69 p[i]++; 70 } 71 // q++; 72 ///調試打印 73 /* cout << "print-------" << q - 3 << endl; 74 for(int i = 0 ; i < 15;i++){ 75 for(int j = 0 ; j < 10;j++){ 76 cout << m[i][j] << " "; 77 } 78 cout << endl;1 79 } 80 */ 81 } 82 } 83 for(int i = 0 ; i < 15;i++){ 84 for(int j = 0 ; j < 10;j++){ 85 cout << m[i][j] << " "; 86 } 87 cout << endl; 88 } 89 return 0; 90 }
csp-俄羅斯方塊