题目背景
X中学要团体操比赛了哦。队形该怎样排呢？
题目描述
有n(n<=100000)个团体操队员编号分别为1~n，参加运动会开幕式的团体操表演。其基本队形（分连续队形和梅花桩队形）都可以参加按行排列或者列按排列。这样就能得到四种队形排列编号方式。按行（列）排列时每行（列）有r个位置。
如：n=16,r=6,连续队形按行排列
1 2 3 4 5 6
7 8 9 10 11 12
13 14 15 16
n=16,r=3,连续队形按列排列
1 4 7 10 13 16
2 5 8 11 14
3 6 9 12 15
n=16,r=7,梅花桩队形按行排列
1 2 3 4
5 6 7
8 9 10 11
12 13 14
15 16
n=16,r=5,梅花桩队形按列排列
1 6 11 16
4 9 14
2 7 12
5 10 15
3 8 13
现请你编写程序指出编号为m的团体操队员所处位置的行号和列号。
输入输出格式
输入格式：
第一行只有一个自然数k，表明随后的k行中每行都有一个问题的描述信息。每个问题的描述信息为：n x y r m。其中x为队形代号，1表示连续队形，2表示梅花桩队形；y表示排列方式，1表示按行排列，2表示按列排列。
输出格式：
依次输出每一个问题的解。解的格式为p q。分别表示编号为m的团体操队员所处的位置的行编号和列编号。
输入输出样例
说明
n,r<=100000
有公式可计算。
这是原题题目图片：
思路：首先应该读清楚题意，明白梅花桩的队形是什么含义。
我花了很久，才明白梅花桩队形是怎么排列的。
然后，就可以打一个暴力，然后就可以找规律了。
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int t; int n,x,y,r,m; int main(){ scanf("%d",&t); while(t--){ scanf("%d%d%d%d%d",&n,&x,&y,&r,&m); if(x==1){ int a=(m-1)/r+1,b=m%r; if(b==0) b=r; if(y==2) swap(a,b); printf("%d %d ",a,b); } else{ int a=(m-1)/r+1,b=m%r; if(b==0) b=r; int X,Y; X=2*a-1; if(b>(r+1)/2) X++; if(b<=(r+1)/2) Y=b*2-1; else Y=(b-(r+1)/2)*2; if(y==2) swap(X,Y); printf("%d %d ",X,Y); } } } /**/
