问题 B: 路线方案数

题目描述
给定一个2*n的矩阵，每个单元点面积为1，且拥有独立编号。当处于坐标（x，y）时，可以向（x-1，y），（x+1，y），（x，y-1），（x，y+1）移动。
现在想考考你，从任意一点出发，每个单元正好经过一次的方案数是多少？
输入
题目包含多组测试样例。每行输入一个n（1<=n＜＝100000）。
输出
每组样例输出一个数代表方案数。

样例输入 Copy
2
样例输出 Copy
8

样例的8种方案为：
1->2->4->3
1->3->4->2
2->1->3->4
2->4->3->1
3->4->2->1
3->1->2->4
4->3->1->2
4->2->1->3

思路

从角落出发只能往两个方向走，如果往右走只能一路走到底再返回
如果往下走就变成了n-1的矩阵
如果从中间开始，先往左或者往右只能走到底再回来，然后变成一个只能从角落出发的矩阵

#include<bits/stdc++.h>
using namespace std;
long long ans,n,dp[100005];
void it(){
	dp[0]=1;
	for(int i=1;i<100000;i++){
		dp[i]=i;
	}
}
int main()
{
	it();
	while(cin>>n){
		ans=0;
		if(n==1) ans=2;
		else{
			for(int i=0;i<n;i++){
				ans=ans+(dp[i]+dp[n-i-1])*2;
			}
		}
		printf("%lld\n",ans); 
	}
	return 0;
}