HDU 1220(キューブ)

主に問題を理解する:キューブの長さはどのように多くの小さな立方体2以上を共通の頂点数を求めて、N * N * Nの小さな立方体にNに分割されています。

立方体の頂点の公開数が少ない0,1,2,4これら4例のペアを持って、我々はわずか数の四つの小立方体と共通の頂点を計算する必要があります。2つだけの小さな立方体同じまたは同一のZ軸方向の同じX軸またはY軸に共通の平面、すなわちを有する場合、頂点の共通の数は4です。

同一のX軸方向に、例えば、小さな立方体は、共通の二つの面、方法選択N-1化合物の合計の選択、N行目。大きいキューブ側の長さがN * N X軸、すなわち、(N-1)* N * N基の総数の合計が小さい立方体の共通の平面を有するように、Nです。同様に、Y軸、Z軸、即ち、大きいキューブコンセンサス(N-1)* N * N *小さな立方体共通平面の3グループ。

Cの小さな立方体(N * N * N、2)を有する大型キューブアレイ=(N * N * N)*(N * N * N - 1)/ 2、その結果、多くて2以上の小立方体の共通の頂点数グループ番号(N * N * N)*(N * N * N - 1)/ 2 - (N-1)* N * N * 3。

#include <iostream>
using namespace std;

int main()
{
	int N;
	while (cin >> N)
	{
		cout << (N * N * N) * (N * N * N - 1) / 2 - (N - 1) * N * N * 3 << endl;
	}
	return 0;
}

続けてください。

公開された152元の記事 ウォンの賞賛1 ビュー7629

おすすめ

転載: blog.csdn.net/Intelligence1028/article/details/104655586