問題描述
俄羅斯方塊是俄羅斯人阿列克謝·帕基特諾夫發明的一款休閒遊戲。
遊戲在乙個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
只拿到了70分。參考他人**後，仍然困惑三十分丟**去了。感覺題目中對於第二十行的資料解釋始終模稜兩可。
以下是參考後的**。**思路的確值得學習。
#include#include#include #include #include #include #include #include #include using namespace std;
int num[20][20];
int num2[5][5];
int x[5],y[5];
int down[4]=;
int main()
} for(int i=0;i<4;++i) }
int k=0;
for(int i=0;i<4;++i)
if(num2[j][i])
down[i]=j;
} }int n;
cin>>n;
int flag=0;
int cnt=0;
while(true)
if(down[i]==-1)
continue;
if(num[down[i]+1][n-1+i])
flag=1;
} if(flag)
break;
for(int i=0;i<4;++i)
if(down[i]!=-1)
down[i]++;
cnt++;
} for(int i=0;i<4;++i)
num[x[i]+cnt][y[i]+n-1]=1;
for(int i=0;i<15;++i)
cout<} return 0;
}
CCF計算機軟體能力認證 C 路徑解析
問題描述 在作業系統中，資料通常以檔案的形式儲存在檔案系統中。檔案系統一般採用層次化的組織形式，由目錄 或者資料夾 和檔案構成，形成一棵樹的形狀。檔案有內容，用於儲存資料。目錄是容器，可包含檔案或其他目錄。同乙個目錄下的所有檔案和目錄的名字各不相同，不同目錄下可以有名字相同的檔案或目錄。為了指定檔案...
CCF計算機軟體能力認證 C 公共鑰匙盒
問題描述 有乙個學校的老師共用n個教室，按照規定，所有的鑰匙都必須放在公共鑰匙盒裡，老師不能帶鑰匙回家。每次老師上課前，都從公共鑰匙盒裡找到自己上課的教室的鑰匙去開門，上完課後，再將鑰匙放回到鑰匙盒中。鑰匙盒一共有n個掛鉤，從左到右排成一排，用來掛n個教室的鑰匙。一串鑰匙沒有固定的懸掛位置，但鑰匙上...
CCF計算機軟體能力認證 C 字串匹配
問題描述 給出乙個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時，表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時，表示同乙個字母的大寫和小寫看作相同的字元。輸入格式 輸入的第一行包含乙個字串s，由大小寫英文本母組成。第二行包含乙個數字，表示大小...