SDUT 2254 字母旋转游戏(&&POJ 3752)

最新推荐文章于 2020-07-14 20:41:10 发布

一种坚持__

最新推荐文章于 2020-07-14 20:41:10 发布

阅读量1k

点赞数

分类专栏： POJ SDUT

本文链接：https://blog.csdn.net/u014361775/article/details/43525603

版权

POJ 同时被 2 个专栏收录

102 篇文章 0 订阅

订阅专栏

SDUT

25 篇文章 0 订阅

订阅专栏

字母旋转方阵

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

给定两个整数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

输入

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

输出

分行输出相应的结果，注意每行开始有1个空格，相邻两个字母之间有1个空格。

示例输入

4 9

示例输出

 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
估计这道题是在POJ上剽下来的，只不过空格数不同
#include <iostream>
#include <cstdio>
#include <cstring>
#include <stdlib.h>
#include <algorithm>
#include <cmath>
#include <map>
#define MAX 0x3f3f3f3f
#define N 101
using namespace std;
int n,m;
char a[N][N];
int xx[]= {0,1,0,-1};
int yy[]= {1,0,-1,0};
bool judge(int x,int y)
{
    if(x>=0 && x<n && y>=0 && y<m && !a[x][y])
        return true;
    return false;
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        memset(a,0,sizeof(a));
        int s=0,x=0,y=0;
        for(int i=0; i<m*n; i++)
        {
            a[x][y]=i%26+'A';
            if(!judge(x+xx[s],y+yy[s]))
                s=(s+1)%4;
            x+=xx[s];
            y+=yy[s];
        }
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<m; j++)
             printf(" %c",a[i][j]);
            printf("\n");
        }
    }
    return 0;
}