力大砖飞，纯暴力搜索——蓝桥p2110(写着玩的)

 

2. #include<bits/stdc++.h>
4. const int N=1000000;
6. using namespace std;
8. bool mp[2][N];
10. int cnt=0;
11. int n;
13. void dfs(int row,int col){
14.   cnt=cnt%1000000007;
15.         if(col==n && row==2){
16.                 cnt++;
17.                 return ;
18.         }
19.         if(row>=2){ //下一列
20.                 dfs(0,col+1);
21.                 return;
22.         }
23.        
24.         if(mp[row][col]==1){ //下一行
25.                 dfs(row+1,col);
26.                 return ;
27.         }
28.        
29.         //I型木块两种情况，平放和竖放
30.         //1.竖放
31.         if(row==0 && mp[row][col]==0 && mp[row+1][col]==0){
32.                 mp[row][col]=1,mp[row+1][col]=1;
33.                 dfs(row+2,col); //直接下一列
34.                 mp[row][col]=0,mp[row+1][col]=0;
35.        
36.         }
37.         //2.横放
38.         if(col+1<=n &&mp[row][col]==0 && mp[row][col+1]==0){
39.                 mp[row][col]=1 , mp[row][col+1]=1;
40.                 dfs(row+1,col);  
41.                 mp[row][col]=0 , mp[row][col+1]=0;
42.         }
43.         //L型木块有四种可能
44.         //第一种
45.         if(row==0 && col+1<=n && mp[row][col]==0 && mp[row+1][col]==0 && mp[row+1][col+1]==0){
46.                 mp[row][col]=1 , mp[row+1][col]=1 , mp[row+1][col+1]=1;
47.                 dfs(row,col+1);
48.                 mp[row][col]=0 , mp[row+1][col]=0 , mp[row+1][col+1]=0;
49.         }
50.         //第二种
51.         if(row==1 && col+1<=n && mp[row][col]==0 && mp[row][col+1]==0 && mp[row-1][col+1]==0) {
52.                 mp[row][col]=1 , mp[row][col+1]=1 , mp[row-1][col+1]=1;
53.                 dfs(row+1,col); //直接下一列
54.                 mp[row][col]=0 , mp[row][col+1]=0 , mp[row-1][col+1]=0;
55.         }
56.         //第三种
57.         if(row==0 && col+1<=n && mp[row][col]==0 && mp[row+1][col]==0 && mp[row][col+1]==0){
58.                 mp[row][col]=1 , mp[row+1][col]=1 , mp[row][col+1]=1;
59.                 dfs(row+1,col+1);
60.                 mp[row][col]=0 , mp[row+1][col]=0 , mp[row][col+1]=0;
61.         }
62.         //第四种
63.         if(row==0 && col+1<=n && mp[row][col]==0 && mp[row][col+1]==0 && mp[row+1][col+1]==0){
64.                 mp[row][col]=1 , mp[row][col+1]=1 , mp[row+1][col+1]=1;
65.                 dfs(row+1,col);
66.                 mp[row][col]=0 , mp[row][col+1]=0 , mp[row+1][col+1]=0;
67.         }
68. }
70. int main(){
71.         cin>>n;
72.         //搜索方式从上到下从左到右
73.         dfs(0,1);
74.         cout<<cnt%1000000007<<endl;
75.         return 0;
76. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。