e-olymp
Məsələlər

Графический файл

Графический файл

Как известно, любое двумерное растровое графическое изображение состоит из маленьких элементов, как правило квадратных, называемых пикселями. Каждый пиксель может иметь некоторый цвет, кодируемый определенным числом.

Пусть имеется изображение шириной W и высотой H пикселей. Пронумеруем снизу вверх ряды пикселей числами от 1 до W, а в каждом ряду пиксели слева направо числами от 1 до H. Тогда будем говорить, что пиксель с координатами (x, y) - это x-овый по счету пиксель в ряду y.

При сохранении изображения в файл, требуется записать информацию о цвете каждого пикселя. Но в каком порядке это следует сделать? Наиболее естественным будет сохранить сначала цвета всех пикселей первого ряда слева направо, затем второго ряда, третьего и т.д. Таким образом, первым числом в файле будет цвет пикселя с координатами (1, 1), последним - пикселя с координатами (W, H).

При работе с большими изображениями может понадобиться вывод на экран не полного изображения, а лишь его части. Поэтому очень важно уметь находить с какого места в файле нужно считывать информацию о том или ином пикселе.

Напишите программу, которая сумеет по заданным координатам пикселя находить номер числа в файле, определяющего его цвет, и наоборот - по позиции элемента в файле координаты пикселя, которому он соответствует.

Входные данные

В первой строке записаны два целых числа W и H, определяющих соответственно ширину и высоту изображения (1W, H ≤ 10000). Во второй строке записывается одно число d, определяющее направление преобразования (1 - по координатам позицию, 2 - по позиции координаты). В третьей строке при d=1 записываются два целых числа x и y (1xW, 1yH), определяющих координаты интересующего нас пикселя, а при d=2 - одно число n, определяющее позицию в файле, по которой хранится цвет интересующего нас пикселя (1nWH).

Выходные данные

При d=1 выведите одно целое число n - позицию в файле, по которой хранится цвет пикселя, при d=2 - два числа x и y, определяющие координаты соответствующего пикселя.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5 6
1
3 4
Çıxış verilənləri #1
18
Müəllif Кравец Г.П.
Mənbə Донецкая областная олимпиада среди школьников 2011