hdu4671 Backup Plan ——构造题

link:http://acm.hdu.edu.cn/showproblem.php?pid=4671 其实是不难的那种构造题，先排第一列，第二列从后往前选。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cctype>
#include <algorithm>
#include <queue>
#include <deque>
#include <queue>
#include <list>
#include <map>
#include <set>
#include <vector>
#include <utility>
#include <functional>
#include <fstream>
#include <iomanip>
#include <sstream>
#include <numeric>
#include <cassert>
#include <ctime>
#include <iterator>
const int INF = 0x3f3f3f3f;
const int dir[8][2] = {{-1,0},{1,0},{0,-1},{0,1},{-1,-1},{-1,1},{1,-1},{1,1}};
using namespace std;
int sad[111], fun[111][111];
int main(void)
{
    int n, m;
    while (~scanf("%d%d",&n,&m))
    {
        for(int i=1;i<=n;++i)
        {
            sad[i]=m/n;
            if(i<=m%n) sad[i]++;
        }
        int row=1;
        for(int i=1;i<=n;++i)
        {
            int k=n;
            for(int j=1;j<=sad[i];++j)
            {
                while (i==k||k==0)
                {if(i==k) k--;
                if(k==0) k=n;}
                fun[row][0]=i;
                fun[row][1]=k;
                k--; row++;
            }
        }
        for(int i=1;i<=m;++i)
        {
            printf("%d %d",fun[i][0],fun[i][1]);
            for(int j=1;j<=n;++j)
            {
                if(j!=fun[i][0]&&j!=fun[i][1]) printf(" %d",j);
            }
            printf("\n");
        }
    }
    return 0;
}

代码写的很清楚，不行模拟一下什么就懂了。