摘要: 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26901#problem/A题意:有一个 2*n的格子里,你可以选择任意一个格子作为起点,你可以朝着相邻的8个格子行走且一个格子只能被走一次.问把所有格子都走一遍有多少种方法!思路:n=1,n=2的时候特判一下。n>2的时候就要分两种情况考虑了,第一种是对旁边四个角考虑,另外一种是对中间的考虑。开一个b[i]数组表示每个当n为i时顶角有多少种走法, c[i]表示中间的格子总共有多少种走法。对顶角分析:四个顶角等价,只需对左上角一个分析即可。有三种走法:1、从起点开始,每 阅读全文
posted @ 2013-07-23 18:13 Mr. Ant 阅读(315) 评论(0) 推荐(0) 编辑