字母旋转方阵

原创 2015年11月21日 17:16:09

题目描述

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

#include<stdio.h>
int main()
{
    int m,n;
    int a[100][100];
    int i,nx,ny,x=0,y=0;
    int dy[]={1,0,-1,0};
    int dx[]={0,1,0,-1};
    int k=0,d=65;
    scanf("%d%d",&m,&n);
    for(i=0;i<m*n;i++)
    {
        a[x][y]=i+d;
        nx=x+dx[k];
        ny=y+dy[k];
        if(nx<0||nx==m||ny<0||ny==n||a[nx][ny]!=0)
            {
                k=(k+1)%4;
                nx=x+dx[k];
                ny=y+dy[k];
            }
            x=nx;
            y=ny;
        if(i+d==90)
        d=d-26;

    }
    for(i=0;i<m;i++)
        {
            for(k=0;k<n;k++)
       {

           printf(" %c",a[i][k]);
           }
       if(i<m-1) printf("\n");
        }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

字母旋转方阵

字母旋转方阵 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description给定两个整数M,...

SDUT 2254 字母螺旋方阵(递归)

与之前做过的螺旋矩阵不同之处在于,n*m的矩阵,并且是在A-Z之间不停循环的问题。注意控制好边界如递归条件一直在l #include #include #include #include usi...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

2938: 字母旋转游戏

2938: 字母旋转游戏 分享至QQ空间 去爱问答提问或回答 时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte 总提交: 265         ...

POJ3752 字母旋转游戏【水题】

问题链接:POJ3752 字母旋转游戏。 问题描述:参见上文。 问题分析:直接模拟,需要解决二维数组遍历和下标计算。对于输入的m和n,不知道其范围,需要一个动态的存储。 程序说明:使用vector...

leetcode Rotate Image

You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise...

三维坐标旋转矩阵

1.三维坐标旋转矩阵的推导过程任何维的旋转可以表述为向量与合适尺寸的方阵的乘积。最终一个旋转等价于在另一个不同坐标系下对点位置的重新表述。 坐标系旋转角度θ则等同于将目标点围绕坐标原点反方向旋转同...

每日算法之三十七:Rotate Image (图像旋转)

You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise...

1、顺(逆)时针旋转MxN矩阵

一、分析 矩阵旋转实质上是行与列的变换。 例如:3x4矩阵 8 6 0 2 1 5 8 7 8 5 1 4 (1)顺时针旋转90度 8 1 8 5 5 6 1 8 0 4 7 2 ...

四元数的表示

四元数的缺点就是很不直观,理解起来较费劲。但是存在很多优点: (1) 更健壮,不会出现欧拉角中出现的万向节死锁。 (2) 更高效,花费更少的空间和时间;当使用有限的精度对矩...

左旋转字符串

题目:左旋转字符串,定义字符串的左旋转操作:把前面若干个字符移动到尾部。比如把"lavor_zl"左旋转3位得"or_zllav"。要求时间对长度为n的字符串操作复杂度为O(n),辅助内存为O(1)。...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)