[蓝桥杯]PREV-15.历届试题_格子刷油漆-CSDN博客

博客给出代码题目描述，附上代码及参考链接https://blog.csdn.net/cc_sonia/article/details/80375854，还提及解题思路，走非顶角步骤的行走方案可参照另一博客https://www.cnblogs.com/mind000761/p/10562223.html。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

代码如下：

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <string.h>
 4 #define MOD 1000000007
 5 
 6 long long a[1001] = {0};
 7 long long b[1001] = {0};
 8 
 9 int main(void)
10 {
11     int i,n;
12     long long sum;
13     long long a[1001] = {0,1,6,};
14     long long b[1001] = {0,1,2,};
15     scanf("%d",&n);
16     
17     for (i=3 ; i<=n ; i++)
18     {
19         b[i] = (b[i-1]*2%MOD);    //以固定方向行走的方案数 
20         a[i] = (2*a[i-1]+b[i]+4*a[i-2])%MOD;//顶角的所有行走方案数 
21     }
22         
23     sum = 4*a[n];    //4个角可走的总方案数 
24     for (i=2 ; i<n ; i++)
25     {
26         sum += ((8*b[n-i]*a[i-1])%MOD + (8*a[n-i]*b[i-1])%MOD)%MOD;
27         sum %= MOD;
28     }
29     
30     if (n==1)
31         sum = 2;
32     
33     printf("%ld",sum);
34     return 0;
35 }