PTA-福到了

---

前言

大年初一，刚好写到一题 福到了 记录一下

---

 题目：福到了 (15 分)
“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。

输入格式：
输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为 @ 或者为空格。

输出格式：
输出倒置的网格，如样例所示。但是，如果这个字正过来倒过去是一样的，就先输出bu yong dao le，然后再用输入指定的字符将其输出。

输入样例 1：
$ 9
 @  @@@@@
@@@  @@@
 @   @ @
@@@  @@@
@@@ @@@@@
@@@ @ @ @
@@@ @@@@@
 @  @ @ @
 @  @@@@@
输出样例 1：
$$$$$  $
$ $ $  $
$$$$$ $$$
$ $ $ $$$
$$$$$ $$$
 $$$  $$$
 $ $   $
 $$$  $$$
$$$$$  $
输入样例 2：
& 3
@@@
 @
@@@
输出样例 2：
bu yong dao le
&&&
 &
&&&

思路： 就是将二维数组翻转180度，个人思路 是先将数组每一行 进行逆序，再将其每一列进行逆序，而后与原数组比较，相同按照题目要求输出，直接输出旋转后的数组。
AC代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//水平逆序函数
void reserve_h(int n,char* p)
{
    int left=0,right=n-1;
    while(left<right)
    {
        char temp;
        temp=*(p+left);
        *(p+left)=*(p+right);
        *(p+right)=temp;
        left++;
        right--;
    }
}
//二维数组垂直逆序函数
void reserve_s(int n,char arr[n][n])
{
     int i,j,k=0;
     for(j=0;j<n;j++)
     {
         k=0;
         for(i=0;i<n/2;i++)
         {
             char temp;
             temp=arr[i][j];
             arr[i][j]=arr[i+n-1-(2*k)][j];
             arr[i+n-1-(2*k)][j]=temp;
             k++;
         }
     }
}
int main()
{
    char c;
    int n;
    scanf("%c %d",&c,&n);
    getchar();
    char arr[n][n],b[n][n];//b数组用于存放arr数组的原值
    int i,j,flag=0;
    //输入字符
    for(i=0;i<n;i++)
    {
        gets(arr[i]);
    }
    //将arr数组复制一份放入b数组中
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            b[i][j]=arr[i][j];
    }
    //水平逆序
    for(i=0;i<n;i++)
        reserve_h(n,arr[i]);
   //垂直逆序
        reserve_s(n,arr);
    //翻转后与原来进行比较
    for(i=0;i<n;i++)
    {
        if((strcmp(arr[i],b[i]))!=0)
        {
            flag=1;
            break;
        }
    }
    if(flag==0)
        printf("bu yong dao le\n");
    //输出字符
    for(i=0;i<n;i++)
       {
           for(j=0;j<n;j++)
                {
                    if(arr[i][j]!=' ')
                        arr[i][j]=c;
                    printf("%c",arr[i][j]);
                }
            printf("\n");
       }
       return 0;
}

---

总结

福到了