【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]={0};

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