蛇形填数

   在n*n方阵里填入1,2,3,…,n*n，要求填成蛇形。例如n=4时方阵为：

　   10  11  12  1

　    9  16  13  2

　    8  15  14  3

　    7   6   5  4

解题思路：

我们可以了解到数字的大概规律就是先从上到下，到左，到上，到右这个顺序填写，我们只要注意临界点即可。

//
//  main.cpp
//  c++prime
//
//  Created by SJCHEN on 2019/1/19.
//  Copyright © 2019 SJCHEN. All rights reserved.
//

#include <iostream>
#include <cstdio>
using namespace std;
#define MAXN 10
int a[MAXN][MAXN];

int main()
{
    int n,x,y,tot = 0;
    cin >> n;
    memset(a, 0, sizeof(a));
    tot = a[x = 0][y = n-1] = 1;
    while (tot < n*n) {
        while (x+1 < n && !a[x+1][y]) a[++x][y] = ++tot;//下
        while (y-1 >= 0 && !a[x][y-1]) a[x][--y] = ++tot;//左
        while (x-1 >= 0 && !a[x-1][y]) a[--x][y] = ++tot;//上
        while (y+1 < n && !a[x][y+1]) a[x][++y] = ++tot;//右
    }
    for (x = 0; x < n; x++) {
        for (y = 0; y < n; y++)
            printf("%3d",a[x][y]);
        cout << endl;
    }
    return 0;
}

 

poj 3752

http://poj.org/problem?id=3752

Description

给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：
A B C D E F G H

V W X Y Z A B I

U J K L M N C J

T I H G F E D K

S R Q P O N M L
Input

M为行数，N为列数，其中M，N都为大于0的整数。
Output

分行输出相应的结果
Sample Input

4 9
Sample Output

A B C D E F G H I
V W X Y Z A B C J
U J I H G F E D K
T S R Q P O N M L

 

//
//  main.cpp
//  c++prime
//
//  Created by SJCHEN on 2019/1/19.
//  Copyright © 2019 SJCHEN. All rights reserved.
//

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
#define MAXN 1000
int a[MAXN][MAXN];

int main()
{
    int n,m,x,y,tot = 1;
    char c;
    cin >> m >> n;
    memset(a, 0, sizeof(a));
    c = 'A';
    a[x=0][y=0] = 'A';
    while (tot < n*m) {
        while (y + 1 < n && !a[x][y+1]) {
            if (c >= 90)
                c = c - 26;
            a[x][++y] = ++c;
            tot++;
        }
        while (x+1 < m && !a[x+1][y]) {
            if (c >= 90)
                c = c - 26;
            a[++x][y] = ++c;
            tot++;
        }
        while (y-1>=0 && !a[x][y-1]) {
            if (c >= 90)
                c = c - 26;
            a[x][--y] = ++c;
            tot++;
        }
        while (x-1 > 0 && !a[x-1][y]) {
            if (c >= 90)
                c = c - 26;
            a[--x][y] = ++c;
            tot++;
        }
    }
    for (x = 0; x < m; x++) {
        for (y = 0; y < n; y++) {
            printf("%3c", a[x][y]);
        }
        cout << endl;
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/SJCHEN/p/10542708.html