#P2552. [AHOI2001] 团体操队形
[AHOI2001] 团体操队形
题目描述
有 个团体操队员编号分别为 。其队形(分连续队形和梅花桩队形)可以按行排列或者按列排列,按行(列)排列时每行(列)有 个位置。
例1:,,连续队形按行排列。 |1|2|3|4|5|6| |:-:|:-:|:-:|-|-|-| |7|8|9|10|11|12| |13|14|15|16|
例2:,,连续队形按列排列。 | 1 | 4 | 7 | 10 | 13 |16| | :-: | :-: | :-: | :-: | :-: |- | |2|5|8|11|14| |3|6|9|12|15|
例3:,,梅花桩队形按行排列。 | 1 | | 2 | | 3 | | 4 | | :-: | :-: | :-: | :-: | :-: | :-: | :-: | | |5 | |6 | |7 | | |8 | | 9| |10| |11| | |12| |13| |14| | |15| |16| | | | |
例4:,,梅花桩队形按列排列。 | 1 | | 6 | | 11 | |16 | | :-: | :-: | :-: | :-: | :-: | :-: |:-:| | |4| |9 | |14| | |2| |7| |12| | | | |5| |10| |15| | |3| |8| |13| | |
现请你编写程序指出编号为 的团体操队员所处位置的行号和列号。
输入格式
本题有多组数据
第一行只有一个自然数 ,表明随后的 行每行都是一组数据。
接下来 行,每行都有五个整数,分别表示队伍里的人数、队形代号(表示连续队形,而表示梅花桩队形)、排列方式(表示按行排列,而表示按列排列)、每行(列)的位置数、和询问位置的队员的编号
输出格式
输出 个整数,第 对整数表示第 组询问的行编号和列编号(不用换行)
2
16 1 1 6 11
16 2 2 5 11
2 5 1 5