蓝桥杯 试题 历届试题 格子刷油漆 - 代码改变头发 - 博客园

　　#include

typedef long long ll; const int Max_N = 1000; const ll Mod = 1000000007;//取余 //输入 int N; ll Traverse[Max_N+1]; //不返回 ll TraverseBack[Max_N+1]; //返回 void solve() { //初始化 (因为递推公式条件是N>2,所以N<=2要单独处理 ) TraverseBack[1] = 1; Traverse[1] = 1; TraverseBack[2] = 2; Traverse[2] = 6; //特殊处理 (没有四个角) if( N==1 ){ printf("%d

　　",2*Traverse[N]); return; } for(int i=3; i<=N; i++) {//递推式 TraverseBack[i] = (2*TraverseBack[i-1])%Mod; Traverse[i] = (TraverseBack[i] + 2*Traverse[i-1] + 4*Traverse[i-2])%Mod; } ll res = (4*Traverse[N])%Mod;//四个从角出发

for( int i=2; i

　　",res); } int main() { scanf("%d",&N); solve(); return 0; }