Дано матрицу с размерами m*n, определить k-тый элемент по порядку. Элементы размещены по порядку

@Derzky · Регистрация: 01.12.2015

Студворк — интернет-сервис помощи студентам

Дано матрицу с размерами m*n, определить k-тый элемент по порядку, если её элементы размещены по спирали
В программу вводится: сама матрица, которая размещена по спирали, числа m,n,k.
Выводить 1 число
НЕ могу сделать алгоритм для обчисления.. да и саму программу толком сделать не могу. НЕ имеет значения в какую сторону будет закручена матрица, её первый элемент находится в центре, а закручивать - как вам проще. Элементы буду вводить я
Буду очень благодарен.

@Puporev · 12.12.2015, 18:59

Если начало спирали строго в центре, то матрица квадратная и нечетного размера. Переменная m не нужна или m=n.
У меня спираль центр-вниз-вправо-вверх-влево, последний элемент в ячейке a[n,1]

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
var a:array[1..19,1..19]of integer;
    n,x,y,k,m,b:integer;
begin
randomize;
repeat
write('Введите размер матрицы, начетное число от 3 до 19 n=');
readln(n);
until (n in [3..19])and odd(n);
writeln('Матрица');
for y:=1 to n do
 begin
  for x:=1 to n do
   begin
    a[y,x]:=random(100);
    write(a[y,x]:3);
   end;
  writeln;
 end;
repeat
write('Введите номер элемента от 1 до ',n*n,' k=');
readln(k);
until(k>0)and(k<=n*n);
//вниз-вправо-вверх-влево
x:=n div 2+1;
y:=x;
m:=0;
for i:=1 to k do
 begin
  b:=a[y,x];
  case m mod 4 of
  0:begin
    inc(y);
    if y=n-x+2 then inc(m);
    end;
  1:begin
    inc(x);
    if x=y then inc(m);
    end;
  2:begin
    dec(y);
    if y=n-x+1 then inc (m);
    end;
  3:begin
    dec(x);
    if x=y then inc(m);
    end;
  end;
 end;
writeln('Элемент номер ',k,'=',b);
end.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Derzky 0 / 0 / 0 Регистрация: 01.12.2015 Сообщений: 120

	Дано матрицу с размерами mn, определить k-тый элемент по порядку. Элементы размещены по порядку 12.12.2015, 13:45. Показов* 1398. Ответов 1 Метки нет (Все метки) Дано матрицу с размерами mn, определить k-тый элемент по порядку, если её элементы размещены по спирали В программу вводится*: сама матрица, которая размещена по спирали, числа m,n,k. Выводить 1 число НЕ могу сделать алгоритм для обчисления.. да и саму программу толком сделать не могу. НЕ имеет значения в какую сторону будет закручена матрица, её первый элемент находится в центре, а закручивать - как вам проще. Элементы буду вводить я Буду очень благодарен. 0

Дано матрицу с размерами m*n, определить k-тый элемент по порядку. Элементы размещены по порядку

Решение