当前位置: 首页> 财经> 股票 > 天津门头设计制作价格_免费云空间_如何做运营推广_线上推广是做什么的

天津门头设计制作价格_免费云空间_如何做运营推广_线上推广是做什么的

时间:2025/7/11 10:20:16来源:https://blog.csdn.net/2301_80093604/article/details/146122659 浏览次数:0次
天津门头设计制作价格_免费云空间_如何做运营推广_线上推广是做什么的

 


#include<bits/stdc++.h>const int N=1000000;using namespace std;bool mp[2][N];int cnt=0;
int n;void dfs(int row,int col){cnt=cnt%1000000007;if(col==n && row==2){cnt++;return ;}if(row>=2){ //下一列 dfs(0,col+1);return;}if(mp[row][col]==1){ //下一行 dfs(row+1,col);return ;} //I型木块两种情况,平放和竖放//1.竖放 if(row==0 && mp[row][col]==0 && mp[row+1][col]==0){mp[row][col]=1,mp[row+1][col]=1;dfs(row+2,col); //直接下一列 mp[row][col]=0,mp[row+1][col]=0;}//2.横放if(col+1<=n &&mp[row][col]==0 && mp[row][col+1]==0){mp[row][col]=1 , mp[row][col+1]=1;dfs(row+1,col);  mp[row][col]=0 , mp[row][col+1]=0;} //L型木块有四种可能//第一种if(row==0 && col+1<=n && mp[row][col]==0 && mp[row+1][col]==0 && mp[row+1][col+1]==0){mp[row][col]=1 , mp[row+1][col]=1 , mp[row+1][col+1]=1;dfs(row,col+1);mp[row][col]=0 , mp[row+1][col]=0 , mp[row+1][col+1]=0;} //第二种if(row==1 && col+1<=n && mp[row][col]==0 && mp[row][col+1]==0 && mp[row-1][col+1]==0) {mp[row][col]=1 , mp[row][col+1]=1 , mp[row-1][col+1]=1;dfs(row+1,col); //直接下一列 mp[row][col]=0 , mp[row][col+1]=0 , mp[row-1][col+1]=0;}//第三种if(row==0 && col+1<=n && mp[row][col]==0 && mp[row+1][col]==0 && mp[row][col+1]==0){mp[row][col]=1 , mp[row+1][col]=1 , mp[row][col+1]=1;dfs(row+1,col+1);mp[row][col]=0 , mp[row+1][col]=0 , mp[row][col+1]=0;} //第四种if(row==0 && col+1<=n && mp[row][col]==0 && mp[row][col+1]==0 && mp[row+1][col+1]==0){mp[row][col]=1 , mp[row][col+1]=1 , mp[row+1][col+1]=1;dfs(row+1,col);mp[row][col]=0 , mp[row][col+1]=0 , mp[row+1][col+1]=0;}
}int main(){cin>>n;//搜索方式从上到下从左到右 dfs(0,1);cout<<cnt%1000000007<<endl;return 0;
}

关键字:天津门头设计制作价格_免费云空间_如何做运营推广_线上推广是做什么的

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: