K13117 蛇形矩阵

题目描述

在一个n*n的方阵里填入1,2...,n*n，要求填成蛇形。例如n=4时方阵如下：

      1       2       6       7

      3       5       8     13

      4       9     12     14

    10     11     15     16

输出7位整型数，不够7位右对齐。

输入格式

第1行：一个整数n，表示矩阵的行数和列数。

输出格式

第1行至第n行：每行n个整数，表示整个蛇形矩阵。

输入输出样例

输入样例1：                                        输出样例1：

         4                                    1      2      6      7
                                              3      5      8      13
                                              4      9      12     14
                                              10     11     15     16

输入样例2：                                        输出样例2：

3                                          1      2      6 
                                           3      5      7  
                                           4      8      9

说明

【数据规模与约定】 

对于 100%的数据：1 ≤ n≤ 1000。

【耗时限制】1000ms 【内存限制】128MB

正文开始：

 模拟，位置的变化有两种情况：

① 左下方向填充： 先向右移动一位， i不变，j++; 再向左下方向移动, i++, j--;

②右下方向填充： 先向下移动一位， i++，j不变; 再向右上方向移动, i--,

关于反对角线的位置之和为n*n+1,可以同时填充。

所以，这道题就很简单了

完整题解如下：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cctype>
#include<cstring>
#include<string>
#include<sstream>
#include<vector>
#include<queue>
#include<deque>
#include<stack>
using namespace std;
int a[1010][1010];
int main(){
	int n;
	cin>>n;
	int t=1,i=0;
	int x=1,y=1;
	while(t<=n){
		for(int j=1;j<=t;j++){
			a[x][y]=++i;
			a[n+1-x][n+1-y]=n*n+1-i;
			if(t%2==0){
				x++;y--;
			}else{
				x--;y++;
			}
		}
		if(t%2==0) y++;
		else x++;
		t++;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			printf("%7d",a[i][j]);
		}
		cout<<endl;
	}
	return 0;
}