hdu4671 构造

#include<iostream>
#include<vector>
#include<string>
#include<queue>
#include<cstdio>
#include<cstring>
#define maxn 2005
#define INF 0xfffffff
using namespace std;
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n>m)
        {
            for(int i=1; i<=m; i++)
            {
                cout<<i<<' '<<n;
                if(i==1)
                {
                    for(int j=i+1; j<n; j++)
                        cout<<' '<<j;
                }
                else
                {
                    for(int j=i+1; j<n; j++)
                    {
                        cout<<' '<<j;
                    }
                    for(int j=1;j<i;j++)
                    {
                        cout<<' '<<j;
                    }
                }
                cout<<endl;
            }
        }
        else if(n==m)
        {
            for(int i=1;i<=m;i++)
            {
                cout<<i;
                if(i==1)
                {
                    for(int j=i+1;j<=n;j++)
                    {
                        cout<<' '<<j;
                    }
                }
                else
                {
                    for(int j=i+1;j<=n;j++)
                    {
                        cout<<' '<<j;
                    }
                    for(int j=1;j<i;j++)
                    {
                        cout<<' '<<j;
                    }
                }
                cout<<endl;
            }
        }
        else
        {
            int num=1,tmp=n,flag=0;
            for(int i=1;i<=m;i++)
            {
                int s=i%n?i%n:n;
                cout<<s;
                if(num<=n-1)
                {
                    cout<<' '<<tmp;
                    flag=tmp;
                    num++;
                    if(num==n)
                    {
                        num=1;
                        tmp--;
                        if(tmp==0)
                        {
                            flag=1;
                            tmp=n;
                        }
                    }
                }
                for(int j=1;j<=n;j++)
                {
                    if(j!=s&&j!=flag)
                    cout<<' '<<j;
                }
                cout<<endl;
            }
        }
    }
    return 0;
}