Здравствуйте!
Помогоите решить задачу:
Есть матрица :
1 1 3 5 1
3 3 2 0 3
3 0 3 2 3
3 3 3 1 1
Каждая сторока,столбец,диагональ расматриваються как 5 цифр составляющие простое число.
Сторки, диагонали(обе) читаються слева на право.
Столбцы сверху вних.
(----------------- ----------------------- -------------------- --------------------- ---------------------------)
Во входном файле in.txt два числа:
Сумма цифр в простых числах и заданая цыфра вверхнем левом углу матрицы.
Числа розделены пробелом или символом конца сроки.
Для заданых исходных данных есть всегда хотя бы одно решение.
(----------------- ----------------------- -------------------- --------------------- ---------------------------)
Пример
входние данные:
11 1
В файл out.txt для каждого найденого варианта решения записать 5 строк искомой матрицы, каждая из которых
содержыт 5-значное простое число.
Вот пример выходных данных , если входные данные 11-сумма цифр, 1 - число в левом верхнем углу матр.
1 1 3 5 1
1 4 0 3 3
3 0 3 2 3
5 3 2 0 1
1 3 3 1 3

1 1 3 5 1
3 3 2 0 3
3 0 3 2 3
1 4 0 3 3
3 3 3 1 1

1 3 3 1 3
1 3 0 4 3
3 2 3 0 3
5 0 2 3 1
1 3 3 3 1
(----------------- ----------------------- -------------------- --------------------- ---------------------------)
Требования и ограничения:
1.Простые числа в строках,столбцах,диагоналях должны иметь одинакомую сумму(например 11)
2.Матр. может содержать одинаковые простые числа.
3.Вслучаии нескольких вариантов решения выдать все.
4.Простое число не может начинаться с 0(00003 не являеться простым 5-значним числом)
фотки условия
Спасибо!