題目描述
這是乙個簡化版的網路遊戲：在乙個n×n方塊構成的棋盤中，每個方塊均塗上紅、黃、藍、綠（記為l、2、3、4）中的一種顏色，遊戲者可以在最底行任意找乙個方塊，用滑鼠雙擊這個方塊，於是該方塊及與之相鄰（即在上、下、左、右四個方向上有公共邊）的所有的同色方塊均被消掉，而因下方失去支援的方塊將會自由落下填補空位。樣例中給出乙個4×4的棋盤樣例，當遊戲者雙擊最底層左邊第二個方塊後，將會形成輸出結果的布局。
你的任務是編寫乙個泡泡龍模擬程式，對於給定的乙個初始棋盤，計算遊戲者雙擊最底層某個方塊後棋盤的布局將會如何。
輸入第1行有兩個正整數n和m(i≤m≤n≤i00)，其中n表示棋盤的規模，而m則表示遊戲者將雙擊最底層從左邊數起的第m個方塊。接下來的n行每行有n個l～4的整數組成，表示乙個初始的棋盤，同一行相鄰兩個數之間用乙個空格隔開。
輸出n行，每行用n個數給出遊戲結束後棋盤的布局，沒有方塊的格仔用0表示，同一行相鄰兩個數之間也用乙個空格分開。每行末尾有空格
複製樣例資料
4 2樣例輸出1 2 3 4
4 2 4 4
3 4 4 3
1 4 4 3
1 0 0 04 0 0 0
3 2 0 3
1 2 3 3
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int n,m,mp1[110][110],mp2[110][110];
int fx[4][2]= ,,,};
void dfs(int n,int m,int v)
return;
}int main()}}
for(j=n; j>=1; j--)
cout<}
return 0;
}
製作泡泡龍 一堂有關於泡泡龍科學實驗的精彩課堂
師 親愛的小朋友們，你們好，歡迎來到摩爾星球實驗課堂，你們能聽見我的聲音嗎。生 能 師 那現在我們所有的寶貝已經進入實驗課堂了，為了能保證我們實驗課的順利進行，老師想再次確認一下 各位寶貝，你們能聽見我的聲音嗎。生 能 師 好，寶貝們表現的都非常棒，那在課程開始之前，我要先向小朋友們做個自我介紹，我...
N皇后問題（搜尋）
problem description 在n n的方格棋盤放置了n個皇后，使得它們不相互攻擊 即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。你的任務是，對於給定的n，求出有多少種合法的放置方法。input 共有若干行，每行乙個正整數n 10，表示棋盤和皇后的數量 如...
DFS搜尋 N皇后問題
八皇后問題，是乙個古老而著名的問題，是回溯演算法的典型案例。該問題是國際西洋棋棋手馬克斯 貝瑟爾於1848年提出 在88格的西洋棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行 同一列或同一斜線上，問有多少種擺法。高斯認為有76種方案。1854年在柏林的象棋雜誌上不同的作者發表了4...