题意:多维的杨辉三角,最高可达31维,探索宇宙的奥秘(x)。每个数字由(x1,x2,x3,x4……xn)(假设n维)表示坐标。它的值就是由(x1-1,x2,x3,x4……)+(x1,x2-1,x3……)+……就是每次一个维度坐标-1,这n个坐标的数字加起来所得到。求在D维的情况下,某个坐标点x1+到xn的sum等于h-1时的点很特殊,求出全部这样的点的值(排序去重)。
思路:可以想到,某个表示坐标的n元组里的数字,全部一样的话是维度等效的。譬如(1,1,3)等效于(3,1,1,)、(1,3,1)之类的,所以可以用vector,int的mp来记忆,降低这部分无敌多的重复!然后像是只有一个数不为0的n元组,例如(0,0,0,0,0,5)这样的,那么这个点的值就是1,所以可以回溯着递推上去得到某个n元组代表的坐标点的值。由于要排序去重,所以最后答案用set存最方便啦(我的傻队友非要用vector,翻车了吧)。
代码:
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<iostream>
#include<map>
#include<vector>
#include<set>
#include