路线方案数

题目描述

给定一个2*n的矩阵，每个单元点面积为1，且拥有独立编号。当处于坐标（x，y）时，可以向（x-1，y），（x+1，y），（x，y-1），（x，y+1）移动。
现在想考考你，从任意一点出发，每个单元正好经过一次的方案数是多少？

输入

题目包含多组测试样例。每行输入一个n（1<=n＜＝100000）。

输出

每组样例输出一个数代表方案数。

样例输入

2

样例输出

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

题解

首先通过手绘2 * 3和2 * 4的图
得出结果在四个边角的点有n种走法
中间的其余点有n-1种走法
推算出公式4n+(n-1)(2*n-4)

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false);
	long long n;//千万千万记得开longlong 数值就爆掉了
	while(cin>>n){
		if(n==1)cout<<"2"<<endl;
		else cout<<4*n+(n-1)*(n*2-4);<<endl;
	}
	return 0;
} 

总结

不过怎么样以后我都开longlong呜呜呜