Задача Питон. Рассматривается японская игра судоку. Игровое поле представляет из себя квадрат размером 9х9 клеток, на котором
изначально расставлены некоторое количество цифр от 1 до 9. В большом квадрате 9х9 выделяются 9 маленьких квадратов
размером 3х3:
Цель игры (не данного задания) состоит в том, чтобы заполнить все игровое поле цифрами от 1 до 9 так,
чтобы выполнялись следующие три условия:
1. в любой строке каждая цифра встречается только 1 раз
2. в любом столбце каждая цифра встречается только 1 раз
3. в любом квадрате 3х3 каждая цифра встречается ровно 1 раз
В данном же задании Вам необходимо ответить на следующий частный вопрос:
Имеется некоторое состояние игрового поля и координаты пустой ячейки.
Какие цифры можно в текущий момент поставить в эту ячейку, чтобы не нарушалось ни одно из трех правил выше?
Ввод
Первые 9 строк задают игровое поле. Каждая строка состоит из 9 символов от '0' до '9'. Символ '0' обозначает пустую ячейку.
10-я строка - номер строки целевой ячейки на игровом поле (нумерация от 0 до 8)
11-я строка - номер столбца целевой ячейки на игровом поле (нумерация от 0 до 8)
Гарантируется, что целевая ячейка является пустой.
В двух примерах ниже закодировано игровое поле из картинки выше.
Вывод
Цифры, которые можно в текущий момент поставить в целевую ячейку, не нарушая ни одно из 3 ограничений, описанных
в условии игры выше. Цифры необходимо вывести в порядке возрастания, каждая цифра в отдельной строке.
Учитывая, что целевая ячейка пустая и игровое поле корректно, всегда будет хотя бы одна возможная цифра.
class Program
{
static void Main(string[] args)
{
int n=10;
int[] a = new int[n];
int s=0;
Random r = new Random();
Console.WriteLine("Массив a:");
for (int i = 0; i < n; i++)
{
a[i] = r.Next(50);
Console.Write("{0,5}", a[i]);
}
Console.WriteLine();
Console.WriteLine("Номера чисел, кратных 9:");
for (int i = 0; i < n; i++) {
if (a[i] % 9 == 0) Console.Write("{0,3}", i);
if (a[i] % 10 == 1) s += a[i];
}
Console.WriteLine();
Console.WriteLine("s = {0}", s);
Console.ReadKey();
}
}
Пример (для n=10):
Массив a:
1 9 47 20 4 10 27 23 4 46
Номера чисел, кратных 9:
1 6
s = 1