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

来源：互联网发布：中文电子期刊数据库编辑：程序博客网时间：2024/05/16 07:18

字母旋转方阵

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 101using 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;}

0 0