Tsinsen A1109 三角形

分析：呃..不知道有没有好的数学搞法，反正直接暴力破解也就那么算了~

代码：

#include "bits/stdc++.h"
using namespace std;

int p, a[9], OK, res[9];

int main() {
scanf("%d", &p);
for (int i = 0; i < 9; ++i)
a[i] = i + 1;
do {
if (a[0] > a[5] || a[0] > a[8] || a[5] > a[8]) continue;
if (a[1] > a[3] || a[6] > a[7] || a[2] > a[4]) continue;
if (a[0] + a[1] + a[3] + a[5] != p) continue;
if (a[5] + a[6] + a[7] + a[8] != p) continue;
if (a[8] + a[4] + a[2] + a[0] != p) continue;
OK += 1;
if (OK <= 1) for (int i = 0; i < 9; ++i)
res[i] = a[i];
} while (next_permutation(a, a + 9));
if (OK <= 0) puts("NO");
else printf("%d\n%d\n%d %d\n%d %d\n%d %d %d %d\n",
OK, res[0], res[1], res[2], res[3], res[4], res[5], res[6], res[7], res[8]);
return 0;
}