题目描述:

代码如下:

 #include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MOD 1000000007 long long a[] = {};
long long b[] = {}; int main(void)
{
int i,n;
long long sum;
long long a[] = {,,,};
long long b[] = {,,,};
scanf("%d",&n); for (i= ; i<=n ; i++)
{
b[i] = (b[i-]*%MOD); //以固定方向行走的方案数
a[i] = (*a[i-]+b[i]+*a[i-])%MOD;//顶角的所有行走方案数
} sum = *a[n]; //4个角可走的总方案数
for (i= ; i<n ; i++)
{
sum += ((*b[n-i]*a[i-])%MOD + (*a[n-i]*b[i-])%MOD)%MOD;
sum %= MOD;
} if (n==)
sum = ; printf("%ld",sum);
return ;
}

C解法

代码参考:https://blog.csdn.net/cc_sonia/article/details/80375854

解题思路:

剩下的,就是走某一步(非顶角)的行走方案,具体参照上面博客提到的解法

最新文章

  1. Lesson 3 Please send me a card
  2. 解决 PhpStorm 对 用单例模式实例化PHP类时,代码自动提示功能失效 的问题
  3. android和httpClient
  4. web前端性能意义、关注重点、测试方案、优化技巧
  5. ThinkPHP中PATHINFO模式优化
  6. 如何测试一个U盘
  7. 在jsp页面下, 让eclipse完全支持HTML/JS/CSS智能提示(转)
  8. 快速上手微信小程序-快递100
  9. Memcache服务搭建
  10. CPU和GPU的差别
  11. bzoj 4012: [HNOI2015]开店
  12. 初学Shiro
  13. 【下一代核心技术DevOps】:(四)私有镜像库阿里云Docker服务使用
  14. Capjoint的merrcmd生成二次曲线的misfit原理
  15. Could not load file or assembly &#39;System.Net.Http, Version=4.2.0.0, Culture=neutral, PublicKeyToken=b03f5f7f11d50a3a&#39; or one of its dependencies. The located assembly&#39;s manifest definition does not mat
  16. VS2010 工程设置
  17. html文件上传控件file自定义样式
  18. javassist示例
  19. 【计算机视觉】人脸检测模型的评估方法-linux
  20. ASP.Net 下载大文件的实现

热门文章

  1. 2017年5月17日20:14:29 rabbitmq 消费 异常信息无法处理 导致轮询
  2. C语言---指针变量详解1
  3. SAMTOOLS使用 SAM BAM文件处理
  4. 浅谈jquery事件命名空间
  5. 2018-2019-2 网络对抗技术 20165228 Exp4 恶意代码分析
  6. 处理文件中的&quot; M-BM- &quot;特殊符号
  7. win11.2.0.4lsnrctl status hang
  8. oo第四次博客
  9. centos7下部署node应用程序
  10. js: 文件(excel)下载处理