#P1315. [NOIP1997 普及组]形态三角形

[NOIP1997 普及组]形态三角形

【问题描述】
将1,2,……,9共9个数排成下列形态的三角形。
image
其中:a~i分别表示1,2,……,9中的一个数字,并要求同时满足下列条件:
(1)a<f<i;
(2)b<d, g<h, c<e
(3)a+b+d+f=f+g+h+i=i+e+c+a=P
程序要求:
根据输入的边长之和P
输出所有满足上述条件的三角形的个数以及其中的所有方案。
如果无解则输出"No answer!"
【输入样例】
23
【输出样例】
第一行6个空格,第二行分别为4个空格和3个空格
第三行分别为2个空格和7个空格
第四行分别为0个空格、3个空格、3个空格、3个空格
image