Полный квадрат

[nba-world]

(Еще раз чтобы было совсем понятно)
Найти произведение целых чисел: a,b,c,d,e,f,g,h,i; таких что:
1) a+b;b+c;a+c;d+e;d+f;f+e;g+h;h+i;g+i - являются полными квадратами;
2) a+b+c=d+e+f=g+h+i
3)и эта сумма должна быть минимальна(пункт 2)

[BDA]

Интересная задачка, имхо
Нашел подходящие числа перебором.
222, 454, 507, 27, 94, 1062, 283, 342, 558
Быдло-переборщик:

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

struct three
{
    int a, b, c;
};

int
comp(const void *i, const void *j)
{
    struct three *l1 = (struct three *) i;
    struct three *l2 = (struct three *) j;
    return l1->a + l1->b +l1->c - l2->a - l2->b - l2->c;
}

int main()
{
    int n = 2000;
    struct three *list = NULL;
    int size = 0, reserve = 0;
    for (int a = 1; a <= n - 2; ++a)
    for (int b = a + 1; b <= n - 1; ++b)
    for (int c = b + 1; c <= n; ++c)
    if (trunc(sqrt(a + b)) == sqrt(a + b) &&
        trunc(sqrt(a + c)) == sqrt(a + c) &&
        trunc(sqrt(c + b)) == sqrt(c + b)) {
        if (size == reserve) {
            if (!(reserve *= 2)) reserve = 10;
            list = realloc(list, reserve * sizeof(list[0]));
        }
        list[size].a = a;
        list[size].b = b;
        list[size].c = c;
        ++size;
    }
    if (list) {
        list = realloc(list, size * sizeof(list[0]));
        qsort(list, size, sizeof(*list), comp);
        for (int i = 0; i < size; ++i) {
            printf("%d %d %d {%d}\n", list[i].a, list[i].b, list[i].c, list[i].a + list[i].b + list[i].c);
        }
        for (int i = 0; i < size - 2; ++i) {
            if (list[i].a + list[i].b + list[i].c == list[i + 1].a + list[i + 1].b + list[i + 1].c &&
                list[i + 1].a + list[i + 1].b + list[i + 1].c ==
                list[i + 2].a + list[i + 2].b + list[i + 2].c &&
                list[i].a != list[i + 1].a &&
                list[i].a != list[i + 1].b &&
                list[i].a != list[i + 1].c &&
                list[i].a != list[i + 2].a &&
                list[i].a != list[i + 2].b &&
                list[i].a != list[i + 2].c &&

                list[i].b != list[i + 1].a &&
                list[i].b != list[i + 1].b &&
                list[i].b != list[i + 1].c &&
                list[i].b != list[i + 2].a &&
                list[i].b != list[i + 2].b &&
                list[i].b != list[i + 2].c &&

                list[i].c != list[i + 1].a &&
                list[i].c != list[i + 1].b &&
                list[i].c != list[i + 1].c &&
                list[i].c != list[i + 2].a &&
                list[i].c != list[i + 2].b &&
                list[i].c != list[i + 2].c &&

                list[i + 1].a != list[i + 2].a &&
                list[i + 1].a != list[i + 2].b &&
                list[i + 1].a != list[i + 2].c &&

                list[i + 1].b != list[i + 2].a &&
                list[i + 1].b != list[i + 2].b &&
                list[i + 1].b != list[i + 2].c &&

                list[i + 1].c != list[i + 2].a &&
                list[i + 1].c != list[i + 2].b &&
                list[i + 1].c != list[i + 2].c
                ) printf("WIN %d\n", list[i].a + list[i].b + list[i].c);
        }
        free(list);
    }
    return 0;
}

Потом нужно посмотреть выходной текстовый файл (лучше выводить в файл), найти первую строчку со словом WIN, взять из нее сумму, найти эту сумму в строчках выше, выписать 9 чисел

[BDA]

Update (в прошлое сообщение не поместилось)
Немного дописанный вариант, который "сам" ищет числа, увеличивая область поиска.

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <windows.h>

struct three
{
    int a, b, c;
};

int
comp(const void *i, const void *j)
{
    struct three *l1 = (struct three *) i;
    struct three *l2 = (struct three *) j;
    return l1->a + l1->b +l1->c - l2->a - l2->b - l2->c;
}

int main()
{
    int n = 200;
    long long int dwStart = GetTickCount();
    while (1) {
        struct three *list = NULL;
        int size = 0, reserve = 0;
        for (int a = 1; a <= n - 2; ++a)
        for (int b = a + 1; b <= n - 1; ++b)
        for (int c = b + 1; c <= n; ++c)
        if (trunc(sqrt(a + b)) == sqrt(a + b) &&
            trunc(sqrt(a + c)) == sqrt(a + c) &&
            trunc(sqrt(c + b)) == sqrt(c + b)) {
            if (size == reserve) {
                if (!(reserve *= 2)) reserve = 10;
                list = realloc(list, reserve * sizeof(list[0]));
            }
            list[size].a = a;
            list[size].b = b;
            list[size].c = c;
            ++size;
        }
        if (list) {
            list = realloc(list, size * sizeof(list[0]));
            qsort(list, size, sizeof(*list), comp);
            for (int i = 0; i < size - 2; ++i) {
                if (list[i].a + list[i].b + list[i].c == list[i + 1].a + list[i + 1].b + list[i + 1].c &&
                    list[i + 1].a + list[i + 1].b + list[i + 1].c ==
                    list[i + 2].a + list[i + 2].b + list[i + 2].c &&
                    list[i].a != list[i + 1].a &&
                    list[i].a != list[i + 1].b &&
                    list[i].a != list[i + 1].c &&
                    list[i].a != list[i + 2].a &&
                    list[i].a != list[i + 2].b &&
                    list[i].a != list[i + 2].c &&

                    list[i].b != list[i + 1].a &&
                    list[i].b != list[i + 1].b &&
                    list[i].b != list[i + 1].c &&
                    list[i].b != list[i + 2].a &&
                    list[i].b != list[i + 2].b &&
                    list[i].b != list[i + 2].c &&

                    list[i].c != list[i + 1].a &&
                    list[i].c != list[i + 1].b &&
                    list[i].c != list[i + 1].c &&
                    list[i].c != list[i + 2].a &&
                    list[i].c != list[i + 2].b &&
                    list[i].c != list[i + 2].c &&

                    list[i + 1].a != list[i + 2].a &&
                    list[i + 1].a != list[i + 2].b &&
                    list[i + 1].a != list[i + 2].c &&

                    list[i + 1].b != list[i + 2].a &&
                    list[i + 1].b != list[i + 2].b &&
                    list[i + 1].b != list[i + 2].c &&

                    list[i + 1].c != list[i + 2].a &&
                    list[i + 1].c != list[i + 2].b &&
                    list[i + 1].c != list[i + 2].c
                    ) {
                    printf("Numbers finded:\nSUM = %d\n", list[i].a + list[i].b + list[i].c);
                    printf("%d %d %d %d %d %d %d %d %d\n", list[i].a, list[i].b,
                           list[i].c, list[i + 1].a, list[i + 1].b, list[i + 1].c,
                           list[i + 2].a, list[i + 2].b, list[i + 2].c);
                    free(list);
                    printf("Work time: %lld ms\n", GetTickCount() - dwStart);
                    return 0;
                }
            }
            free(list);
        }
        printf("n = %d - checked\nProgram works %lld ms\n", n, GetTickCount() - dwStart);
        n += 200;
    }
    return 0;
}

Давненько не писал такого быдло-кода

[nba-world]

Спасибо большое за решение