題目分析

來源：acwing

分析：

對了，剛開始的時(shí)候沒看懂16 ~ 19行是啥意思？后來才知道，樣例中表示的是俄羅斯方塊中的L方塊。 這4行僅僅表示1個(gè)方塊！

0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0

怎么找到被卡住的位置？其實(shí)，從上到下開始枚舉，這里需要找到第一個(gè)發(fā)生重疊的時(shí)刻，它的上一個(gè)時(shí)刻就是被卡住的位置。

復(fù)制一個(gè)新畫布s，畫圖的時(shí)候會(huì)在那個(gè)位置++，因?yàn)橹挥辛愫鸵?#xff0c;然后當(dāng)有個(gè)點(diǎn)s[a][b] == 2的時(shí)候，說明發(fā)生了重疊，這樣我們需要返回到上一次畫的位置。

這樣做的話，需要考慮一種邊界情況，就是直到最下面也沒有發(fā)生重疊，為了處理這種情況，我們在畫布的最下層加入一行 g[15][] = 1，這樣就可以處理這種情況了。

ac代碼

#include<bits/stdc++.h> using namespace std; const int N = 20; int n, m;int g[N][N], s[N][N]; int p[4][4];// x,y是4*4的小方塊的左上角的坐標(biāo) bool draw(int x, int y){memcpy(s, g, sizeof g); // s是個(gè)新的畫布，用于最后輸出//將4*4的小方塊畫到新畫布里for(int i = 0; i < 4; i ++)for(int j = 0; j < 4; j ++){if(p[i][j]){int a = x + i, b = y + j; // a，b的坐標(biāo)是左上角+偏移量 s[a][b] ++; if(s[a][b] ==2) return true;}}return false; }int main(){for(int i = 0; i < 15; i ++)for(int j = 0; j < 10; j++)cin >>g[i][j];// 最下面一行補(bǔ)上一層地板 for(int i = 0; i < 10; i ++) g[15][i] = 1; // 讀入4*4的小方格for(int i = 0; i < 4 ; i ++)for(int j = 0; j < 4; j ++)cin >> p[i][j];int c;cin >> c;c--; // 讀入的時(shí)候下標(biāo)從1開始，變成下標(biāo)從0開始for(int i = 0; ; i ++){if(draw(i, c)){ //新來的4*4的左上角的下標(biāo):i行，j列draw(i -1, c);break;}}for(int i = 0; i < 15; i ++){for(int j = 0; j < 10; j ++)cout << s[i][j]<<" ";cout << endl;} }

題目鏈接

https://www.acwing.com/problem/content/3231/

總結(jié)

以上是生活随笔為你收集整理的CSP认证201604-2俄罗斯方块[C++题解]：模拟、枚举的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。