-6

Привет есть двумерный массив

string[,] Array = new string[9,9];

Необходимо найти более 5 одинаковых символов на диагонали.

5
  • 9
    с чем возникли затруднения? 15 мая 2017 в 8:01
  • По какой диагонали?
    – Qwertiy
    15 мая 2017 в 10:10
  • @Qwertiy думаю, если была бы побочная, то было бы так и написано. Хотя... 15 мая 2017 в 11:13
  • @АлексейШиманский, я могу разделить квадрат 9*9 на кучу накладывающихся квадратов 5*5 и в каждом из них будет по 2 диагонали :D
    – Qwertiy
    15 мая 2017 в 12:49
  • @Qwertiy судя по описанию вопроса ТС - имелось в виду не такое извращение :)) 15 мая 2017 в 14:32

1 ответ 1

2

Для данного действия достаточно двух шагов:

  • Первый: нужно пройтись по массиву и занести все числа с диагонали в массив.
  • Второй: отфильтровать данные по условию "более 5 одинаковых"

Итак, шаг № 1:

Посмотрим три массива:

var matrix2D = [
  1, 2, 
  3, 4
];

var matrix3D = [
  1, 2, 3,
  4, 5, 6,
  7, 8, 9
];

var matrix4D = [
  1, 2, 3, 4, 
  5, 6, 7, 8, 
  9, 10, 11, 12,
  13, 14, 15, 16
];

Если внимательно посмотреть, то можно увидеть логику, по которой располагаются цифры на диагонали: номер строки и номер столбца совпадают. Зная это не сложно составить два цикла со счетчиками i и j, и в случае их совпадения заносить цифру в дополнительный массив (назовем его arr2).

Шаг № 2:

На этом шаге нужно посчитать количество вхождений чисел и отфильтровать по условию. Как это сделать? Способов уйма:

  1. Один способ: использовать LINQ, выбрав из массива как раз те номера, количество которых больше 5. Для выборки можно будет воспользоваться GroupBy - для группировки значений, Where - для фильтрация по условию (> 5)) и Select для самой выборки. Все методы можно посмотреть в Документации

  2. Еще способ: завести словарь (Dictionary), где ключом будет число, а значением - количество повторений этого числа. Затем сделать цикл, и на итерации проверять:

    • Нет такого ключа? Тогда заносим его в словарь и ставим счетчик в 0.
    • Есть такой ключ? Тогда увеличиваем счетчик в значении на 1

В итоге получив желаемый результат.

  1. Другой способ: придумать самому))

Выбираешь способ и считаешь...


Happy End.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.