#1772. [NOIP1997 普及组] 三角形

[NOIP1997 普及组] 三角形

当前没有测试数据。

题目描述

将1,2,······,9共9个数排成下列形态的三角形。

XNJDwn.jpg

其中: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。

23
2
7
2 3
6 4
8 1 5 9