CSDN 四川大学线下编程比赛第一题：数字填充

标签：csdn   模拟   

题目意思：

http://student.csdn.net/mcs/programming_challenges

peter喜欢玩数字游戏，但数独这样的游戏对他来说太简单了，于是他准备玩一个难的游戏。游戏规则是在一个N*N的表格里填数，规则：对于每个输入的N，从左上角开始，总是以对角线为起点，先横着填，再竖着填。这里给了一些样例，请在样例中找到规律并把这个N*N的表格打印出来吧。

输入描述：

多组测试数据（数据量在100组以内）。每组测试数据只有一行为一个整数N（1<=N<=30），表示表格的大小。

输出描述：

对于每组输入数据，输出N行，为填完的表格（N行，每行N个整数，每个数字之间用空格隔开。

答题说明:

输入样例：

3

5

1 2 3

4 6 7

5 8 9

1 2 3 4 5

6 10 11 12 13

7 14 17 18 19

8 15 20 22 23

9 16 21 24 25

题目分析：

简单的模拟题，只需要每次记录对角线下标进行向右和向下的模拟，需要注意的是，不能改变对角线下标的值，可以用一对变量接受下标的值，进行模拟遍历，见代码。

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[35][35];
int main()
{
    int n;
    while(cin>>n){
        memset(a,0,sizeof(a));
        int c,r,i=0,j=0,k=0;
        while(k<=n*n){
            a[++i][++j]=++k;//每次从对角线开始
            c=i; r=j;//记录开始下标,注意不能改变对角线下标
            while(r+1<=n) a[c][++r]=++k;
            c=i; r=j;//重新记录开始下标
            while(c+1<=n) a[++c][r]=++k;
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<n;j++){
                cout<<a[i][j]<<" ";
            }
            cout<<a[i][n]<<endl;
        }
    }
    return 0;
}

CSDN 四川大学线下编程比赛第一题：数字填充

标签：csdn   模拟   

原文地址：http://blog.csdn.net/fool_ran/article/details/41214387