【xsy1097】 拼图 构造题

题目大意：请你使用n个图形拼成一个矩形。要求：①这每个图形都由1×1的小正方形组成，而且第i个图形由i个小正方形组成。②除了第1个和第2个图形以外，任意一个图形的所有小正方形，不都在一条直线上。

数据范围：n≤1000

当n为奇数时，我们这么构造：

当n为偶数时，我们n为奇数的基础上，在原矩阵下方加多两排n就好了。

 #include<bits/stdc++.h>
 #define M 2005
 using namespace std;

 int a[M][M]={};

 int main(){
     int n,m; scanf("%d",&n); m=(n+)/;
     int hh=; if(n%==) hh=,n--;
     for(int i=;i<=m;i++) a[n+][i]=a[n+][i]=n+;
     for(int x=n,i=;x>m;x--,i++){
         int nowx=i+,nowy=i;
         for(int j=;j<=x;j++,nowx++){
             if(a[nowx][nowy]) nowx--,nowy++;
             a[nowx][nowy]=x;
         }
     }
     for(int x=m,i=;x>;x--,i+=){
         int nowx=,nowy=i;
         for(int j=;j<=x;j++,nowx++){
             if(a[nowx][nowy]) nowx--,nowy++;
             a[nowx][nowy]=x;
         }
         x--;
         for(int j=;j<=x;j++,nowx++){
             if(a[nowx][nowy]) nowx--,nowy++;
             a[nowx][nowy]=x;
         }
     }
     printf("%d %d\n",n+(hh*),m);
     for(int i=;i<=n+(hh*);i++,printf("\n"))
     for(int j=;j<=m;j++) printf("%d ",a[i][j]);
 }