Hdu-1220-Cube

Cube

题目戳这里：hdu1220
一开始的思路是把所以相交0个点，1个点，两个点，三个点的方块数量都算出来，然后最后加起来，看来别人写的题解才发现自己太蠢了。算出方块对的数量，减去相交四个点的方块数量就是最终解，人家只用了一行代码解决问题，啊啊啊啊啊啊
优化前

#include <iostream>
using namespace std;
int Cube(int N) {
	int number;
	if (N == 1)
		number = 0;
	else if (N == 2)
		number = 16;
	else
	{
		int n1 = N * N*N - 4;
		int n2, n3, n4;
		n2 = n1 - 1;
		n3 = n1 - 2;
		n4 = n1 - 3;
		number = n1 * 8 + n2 * ((N - 2) * 12) + n3 * ((N-2)*(N-2) * 6) + n4 * ((N - 2)*(N - 2)*(N-2));
		number = number / 2;
	}
	cout << number << endl;
	return 0;
}
int main()
{
	int N;
	while (cin >> N) {
		Cube(N);
	}
	return 0;
}

优化后

#include <iostream>
using namespace std;
int main()
{
	int n;
	while (cin>>n)
	{
		cout << (n*n*n*(n*n*n - 1)) / 2 - 3 * n*n*(n - 1) << endl;
	}
	return 0;
}