題解:
我的思路:
題目要求輸入一個15 x 10的原始圖形g1,然後再輸入一個4 x 4的填充圖形g2,還要輸入一個位置(這個位置就是4 x 4的圖形整體的左邊位置)
- 將4 x 4的圖形g2填充到15 x 10的圖形g1中
- 對圖形g1從第4行遍歷到第1行,每行獲取1的左邊界和右邊界(在一行內一定是連續的),然後進入一個down()函數,傳入行數i,左邊界s,右邊界e (在這之前要將遍歷到的1變成0)
- 在down()函數中做遞歸,不斷的行數i++,直到:
i = 16:代表遍歷過了最後一行,直接將最後一行的s~e賦上1
如果遍歷到的這一行的se位置處有1**:代表這一行下不來,直接將上一行的se賦上1
(可能我說的很不清楚,而且我還有10分沒有完成,所以該思路和代碼僅供博主本人蔘考**)
代碼:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <deque>
#include <list>
#include <utility>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <iterator>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const double PI = acos(-1.0);
const double E = exp(1.0);
const int MOD = 1e9+7;
const int MAX = 1e5+5;
int g1[15+5][10+5];
int g2[4+5][4+5];
int x;
void Down(int i,int s,int e)
{
if(i == 16)
{
// 如果移到了最後一行+1,則前一行(最後一行)的s ~ e賦值1
for(int k = s; k <= e; k++)
{
g1[15][k] = 1;
}
return;
}
else
{
// 如果g1[i][s ~ e]中的某個值爲1,說明這一行是下不去的,前一行的s ~ e賦值1
bool flag = false;
for(int k = s; k <= e; k++)
{
if(g1[i][k] == 1)
{
flag = true;
break;
}
}
if(flag)
{
for(int k = s; k <= e; k++)
{
g1[i-1][k] = 1;
}
return;
}
}
Down(i+1,s,e);
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
// 初始圖形
for(int i = 1; i <= 15; i++)
{
for(int j = 1; j <= 10; j++)
{
cin >> g1[i][j];
}
}
// 新加入的四聯通方塊
for(int i = 1; i <= 4; i++)
{
for(int j = 1; j <= 4; j++)
{
cin >> g2[i][j];
}
}
/*
for(int i = 1; i <= 15; i++)
{
for(int j = 1; j <= 10; j++)
{
if(g1[i][j])
{
cout << g1[i][j];
}
else
{
cout << " ";
}
}
cout << endl;
}
for(int i = 1; i <= 4; i++)
{
for(int j = 1; j <= 4; j++)
{
if(g2[i][j])
{
cout << g2[i][j];
}
else
{
cout << " ";
}
}
cout << endl;
}*/
// 上面的4行4列的圖形位於初始圖形中的左邊第x行
cin >> x;
for(int i = 1; i <= 4; i++)
{
for(int j = 1; j <= 4; j++)// 1 2 3 4
{
g1[i][j+x-1] = g2[i][j];
}
}
for(int i = 4; i >= 1; i--)
{
int num = 0;
for(int j = x; j <= x+3; j++)
{
if(g1[i][j] == 1)
num++;
}
if(num == 0)
{
continue;
}
else
{
int s = x;
while(g1[i][s] != 1) s++;
int e = x+3;
while(g1[i][e] != 1) e--;
// 要將一行的多個1作爲一個整體往下移
for(int k = s; k <= e; k++)
{
g1[i][k] = 0;
}
Down(i,s,e);
}
}
for(int i = 1; i <= 15; i++)
{
for(int j = 1; j <= 10; j++)
{
cout << g1[i][j] << " ";
}
cout << endl;
}
return 0;
}