解題思路：可以看成要組成k個三角形需要多少個三角形頂點，這些頂點之間如何連線。
用乙個vis[i][j]陣列表示點i和點j之間的連線情況
初始狀態為兩個頂點，並使vis[1][2]=vis[2][1]=1,保證連線
然後使用for迴圈從i=3開始遍歷，直接k個三角形全部被構造出來
#include
#include
using
namespace std;
int k;
int cnt;
bool vis[
110]
[110];
intmain()
}if(k>=sum)
if(k==0)
break;}
if(k==0)
} cout
int i=
1;i<=cnt;i++
)printf
("\n");
}return0;
}