题解 P2552 【[AHOI2001]团体操队形】

SuperJvRuo · 2018-01-27 16:32:25 · 题解

这是一道模拟

注意事项：

1、向上取整的除法：a/b=(a+b-1)/b

2、取余结果为零时应在第r列（行）

3、当情况为梅花桩时，其实就是确定2*m-1号的位置：

代码：

#include<cstdio>
int main()
{
    int k,n,x,y,r,m;
    scanf("%d",&k);
    while(k--)
    {
        scanf("%d%d%d%d%d",&n,&x,&y,&r,&m);
        if(x==1)
        {
            if(y==1)
                printf("%d %d ",(m+r-1)/r,m%r?m%r:r);
            else
                printf("%d %d ",m%r?m%r:r,(m+r-1)/r);
        }
        else
        {
            if(y==1)
            {
                m=m*2-1;
                if(r&1)
                    printf("%d %d ",(m+r-1)/r,m%r?m%r:r);
                else
                    printf("%d %d ",(m+r-1)/r,((m+r-1)/r)&1?m%r:m%r+1);
            }
            else
            {
                m=m*2-1;
                if(r&1)
                    printf("%d %d ",m%r?m%r:r,(m+r-1)/r);
                else
                    printf("%d %d ",((m+r-1)/r)&1?m%r:m%r+1,(m+r-1)/r);
            }
        }
    }
    return 0;
}