ACM 奇特的立方體

2022-08-01 11:21:09 字數 1280 閱讀 9624

題目描述:奇特的立方體

任意給出8個整數,將這8個整數分別放在乙個立方體的八個頂點上,要求檢驗每個面上的四個數之和相等這個條件能否被滿足。

輸入

一次輸入8個整數
輸出
yes或者no

yes表示可能構成滿足條件的立方體

no則表示不能

樣例輸入

1 2 3 4 5 6 7 8
樣例輸出
yes

思路:標記8個頂點的位置,構建子空間樹即可。重點是計算每個面的頂點和!!!!!

//

奇特的立方體.cpp : 定義控制台應用程式的入口點。

//#include

"stdafx.h

"#include

#include

using

namespace

std;

const

int max = 100

;int n = 8, flag, arr[max]/*

8個數字

*/, vis[max]/*

8個位置是否放了

*/,map[max]/*

每個位置上方的數字*/;

void

printa()

intcheck()

; s[

0] = map[0] + map[1] + map[2] + map[3

]; s[

1] = map[4] + map[5] + map[6] + map[7

]; s[

2] = map[0] + map[1] + map[4] + map[5

]; s[

3] = map[2] + map[3] + map[6] + map[7

]; s[

4] = map[0] + map[3] + map[4] + map[7

]; s[

5] = map[1] + map[2] + map[5] + map[6

];

for (int i = 1; i < 6; i++)

//cout << "sum:" << s[0] << endl;

return1;

}void dfs(int

pos)

return

; }

for (int i = 0; i < n; i++)

}}int

main()

資料立方體

總體介紹 首先模擬乙個資料分析場景,某企業積累了如下 所示的銷售資料 中每一行表示某個時間段內某種商品在某個地區的銷售情況。很明顯,這些資料涉及到了時間 地區 產品三個業務角度。在對這樣的資料進行分析時,不同的角色都會基於自己所感興趣的業務角度提出問題 銷售經理關心各個地區的銷售情況,希望找出銷售增...

建立立方體

imanualobject cube cube scenemgr.createmanualobject cube cube.begin examples anchor operationtype.ot list 頂點 cube.position 100,100,100 0 cube.position...

資料立方體 解密

資料立方體和傳統資料庫的差別在於資料立方體即cube把很多原來要用資料庫的group by操作來達到的效果通過其獨有的儲存形式予以加速,使用者可以方便地下鑽,切面 看到各種聚合的資料的結果。試想一下,如果乙個cube擁有3個維度,為了計算在各個維度上的聚合,就要進行2 3次計算,如果有10個維度就要...