Tsinsen A1109 三角形

http://oj.tsinsen.com/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;}