Задача
Напишите программу, которая выводит элемент из строки $x$ и столбца $y$ матрицы размера $n \times m$, которая заполнена змейкой: 
Входные данные
Даны натуральные числа $n$, $m$, $x$, $y$ $ \left ( 1 \leq x \leq n \leq 50, 1 \leq y \leq m \leq 50 \right )$. Здесь $n$ — количество строк матрицы, $m$ — количество столбцов матрицы, $x$ и $y$ — номера строки и столбца искомого элемента.
Выходные данные
Вывести элемент из строки $x$ и столбца $y.$
Тесты
| Входные данные | Выходные данные |
| $5 \ 2 \ 3 \ 1$ | $4$ |
| $6 \ 3 \ 4 \ 3$ | $9$ |
| $10 \ 5 \ 10 \ 2$ | $48$ |
Код программы
|
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 |
import java.util.*; import java.lang.*; import java.io.*; class Main { public static void main (String[] args) throws java.lang.Exception { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); int x = in.nextInt(); int y = in.nextInt(); int[][] arr = new int [n][m]; int num = 0; for(int i = 0; i < n; ++i) { int dir, j; if(i % 2 == 0){ j = 0; dir = 1; } else { j = m - 1; dir = -1; } for(; j < m && j >= 0; j += dir) { arr[i][j] = num; ++num; } } System.out.print(arr[x - 1][y - 1]); } } |
Решение
Читаем входные данные и объявляем массив $n$ на $m$, $num = 0$ — число элемента в этом массиве, далее будем заполнять его в цикле. Делаем перебор строк, для каждой строки есть число $j$ — номер элемента (в текущей строке), с которого мы записываем числа и число $dir$ — направление, в которое мы эти числа записываем (оно у нас 1 или -1). Если строка четная, то начинаем движение слева направо, если нечетная, то справа налево. Далее перебираем каждый элемент строки и записываем ему свой номер. В ответе выводим выбранный элемент.
Ссылки
Условие задачи на e-olymp
Код решения задачи ideone