蓝桥杯 算法训练 输出米字形

来源:互联网 发布:dnf阿里云搭建 编辑:程序博客网 时间:2024/05/01 02:57

算法训练 输出米字形
时间限制:1.0s 内存限制:512.0MB
提交此题
  根据输入的正整数n (1  米字形由一个(2n-1)*(2n-1)的矩阵组成,矩阵包含从大写A开始的n个字母
  例如:n=3时,包含A,B,C;n=4时,包含A,B,C,D。
  矩阵的正中间为n个字母中字典序最大的那个,从这个字母开始,沿着西北、正北、东北、正西、正东、西南、正南、东南八个方向各有一条由大写字母组成的直线。并且直线上的字母按字典序依次减小,直到大写字母A。
  矩阵的其它位置用英文句号.填充。

  样例输入一
  3

  样例输出一
  A.A.A
  .BBB.
  ABCBA
  .BBB.
  A.A.A

  样例输入二
  4

  样例输出二
  A..A..A
  .B.B.B.
  ..CCC..
  ABCDCBA
  ..CCC..
  .B.B.B.
  A..A..A

虽然题很水,但是这种调用函数的方式也是第一次用,纪念下

#include <iostream>#include <string.h>#include <stdio.h>#include <algorithm>#include <cstring>#include <map>using namespace std;char d[1005][1005];void sun(int x,int y,int a,int b,int n){    for(int i=0;i<n;i++)    {        d[a][b]=('A'+i);        a+=x;        b+=y;    }}int main(){    int n;    while(cin>>n)    {        memset(d,'.',sizeof(d));        sun(1,1,1,1,n);        sun(1,0,1,n,n);        sun(1,-1,1,2*n-1,n);        sun(0,1,n,1,n);        sun(0,-1,n,2*n-1,n);        sun(-1,1,2*n-1,1,n);        sun(-1,0,2*n-1,n,n);        sun(-1,-1,2*n-1,2*n-1,n);        for(int i=1;i<2*n;i++)        {            for(int j=1;j<2*n;j++)            {                cout<<d[i][j];            }            cout<<endl;        }    }}
0 0
原创粉丝点击