HDU 4671 Backup Plan （构造）

题意：题目真难懂  自行理解。。。

解题思路：其实只要考虑两列就可以了，对于第一列都某个服务器，如果它坏了的话，就会有第二列的补上，所以我们只需要构造两列，第一列就按照1-n循环排，然后对于每个服务器，如果这个服务器坏了的话，从未排全的数开排，如果等于这个服务器编号，跳一个即可。。

解题代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int a[1000][1000];
int ths[1000][1000];
int temp[1000];
int main()
{
   int n , m;
   while(scanf("%d %d",&n,&m) != EOF)
   {
     memset(a,0,sizeof(a));

     memset(temp,0,sizeof(temp));
     memset(ths,0,sizeof(ths));
     int k;
     for(int i = 1;i <= m;i ++)
     {    k = (i-1)%n+1;
          a[i][1] = k;
          ths[i][a[i][1]] = 1;
     }
     for(int i = 1;i <= n;i ++)
     {
        temp[i] = (k)%n + 1 ;
     }
     for(int i = 1;i <= m; i ++)
     {
        if(temp[a[i][1]] == a[i][1])
            temp[a[i][1]] =  temp[a[i][1]]%n +1;
        a[i][2] = temp[a[i][1]];
        ths[i][a[i][2]] = 1;
        temp[a[i][1]] = temp[a[i][1]] % n + 1;
     }
    for(int i = 1;i <= m;i ++)
    {
       int be = 1;
       for(int j = 3; j<= n;j ++)
       {
           while(ths[i][be] == 1)
             be++;
           a[i][j] = be;
           ths[i][be] = 1;
       }
    }
    for(int i = 1;i <= m;i ++)
    {
      for(int j = 1;j <= n;j ++)
        printf(j == 1?"%d":" %d",a[i][j]);
      printf("
");
    }
   }
  return 0 ;
}