hdu 1220 计算NNN立方体中相邻的小立方块的对数

qq_45992231

于 2021-07-29 09:54:18 发布

阅读量124

点赞数

分类专栏： hdu 文章标签：算法

本文链接：https://blog.csdn.net/qq_45992231/article/details/119204353

版权

hdu 专栏收录该内容

93 篇文章 0 订阅

订阅专栏

本文探讨了一种计算立方体表面相邻小立方块对数的方法，公式为F[N]=F[N-2]+6*(N-2)^2+12(N-1)^2，其中内部和表面的相邻块数分别被考虑。通过C++程序实现，对给定的立方体大小N，可以快速求解相邻对数。此外，还提供了另一种简化思路，即6N^3-6N^2表示所有面的相邻对数，再去除无效的外部面并除以2。该问题涉及组合数学和三维空间理解，适合计算机科学和数学爱好者研究。

摘要由CSDN通过智能技术生成

设F[N]为相邻的小立方块的对数
则F[N]=F[N-2]+6*(N-2)²+12(N-1)²
最后一个12(N-1)^2为表面上的相邻的对数
前两部分是内部相邻的块数

#include<stdio.h>
#include<iostream>
#include<algorithm>
#define MAXN_ROW 100
#define MAXN_COL 100
using namespace std;
int f[31];
int n;
int main()
{
	f[0] = 0;
	f[1] = 0;
	for (int i = 2; i <= 30; i++)
	{
		f[i] = 12 * (i - 1) * (i - 1) + f[i - 2] + 6 * (i - 2) * (i - 2);
	}
	while (scanf("%d", &n) != EOF)
	{
		if (n == 1)
			printf("0\n");
		else
			printf("%d\n", n*n*n*(n*n*n-1)/2-f[n]);
	}
	return 0;
}