思路:細節還挺多的乙個模擬題。從底向上判斷有沒有能放下這四個塊的空位,如果有的話判斷它所在的列上面有沒有塊擋著。
**:
#include
#include
#include
using
namespace std;
typedef
long
long ll;
int a[20]
[20],b[5]
[5],vis[15]
;bool
check
(int x,
int y)
return
true;}
void
work
(int x,
int y)
//把塊放入它落下的位置
void
init()
//如果4x4的塊最後一行或兩行是0行,移到最上方
for(
int i=
3;i>=
0;i--
)for
(int j=
0;j<
4&&i-num>=
0;j++
)swap
(b[i]
[j],b[i-num]
[j]);}
intmain()
for(
int i=
1;i<=
15;i++
)return0;
}
CCF 201604 2 俄羅斯方塊
問題描述 俄羅斯方塊是俄羅斯人阿列克謝 帕基特諾夫發明的一款休閒遊戲。遊戲在乙個15行10列的方格圖上進行,方格圖上的每乙個格仔可能已經放置了方塊,或者沒有放置方塊。每一輪,都會有乙個新的由4個小方塊組成的板塊從方格圖的上方落下,玩家可以操作板塊左右移動放到合適的位置,當板塊中某乙個方塊的下邊緣與方...
ccf201604 2 俄羅斯方塊
toc試題編號 201604 2 試題名稱 俄羅斯方塊 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 俄羅斯方塊是俄羅斯人阿列克謝 帕基特諾夫發明的一款休閒遊戲。遊戲在乙個15行10列的方格圖上進行,方格圖上的每乙個格仔可能已經放置了方塊,或者沒有放置方塊。每一輪,都會有乙個新...
CCF 201604 2 俄羅斯方塊
試題編號 201604 2 試題名稱 俄羅斯方塊 時間限制 1.0s 記憶體限制 256.0mb 問題描述 俄羅斯方塊是俄羅斯人阿列克謝 帕基特諾夫發明的一款休閒遊戲。遊戲在乙個15行10列的方格圖上進行,方格圖上的每乙個格仔可能已經放置了方塊,或者沒有放置方塊。每一輪,都會有乙個新的由4個小方塊組...