XDOJ470.图形对称性判断

题目：图形对称性判断

问题描述

　　给定一个二维方阵，对应代表一个图形，判断其对称性。请编写五个函数checkHorSym，checkVerSym，checkDiaSym，checkAntiDiaSym，checkRotSym分别判断方阵的水平对称性、垂直对称性、对角对称性、反对角对称性、旋转对称性。函数声明如下:

int checkHorSym(char **pA, int n);

int checkVerSym(char **pA, int n);

int checkDiaSym(char **pA, int n);

int checkAntiDiaSym(char **pA, int n);

int checkRotSym(char **pA, int n);

返回值：

1表示符合该对称性，0表示不符合该对称性。

参数：

pA：输入参数，输入指向该方阵的二维指针

n：表示该二维方阵的维度为nxn维

注意：函数声明已包含在主程序中，不需要自己定义。只需要提交自定义的函数代码。

主程序如下：

#include

#include

int checkHorSym(char **pA, int n);

int checkVerSym(char **pA, int n);

int checkDiaSym(char **pA, int n);

int checkAntiDiaSym(char **pA, int n);

int checkRotSym(char **pA, int n);

int main(void)

{

    int n,i,j,iHorSymFlag=1, iVerSymFlag=1, iDiaSymFlag=1, iAntiDiaSymFlag=1, iRotSymFlag=1;

    char **pA,*pTmp1,*pTmp2;

    scanf("%d", &n);

    pA=(char**) malloc(sizeof(char*)*n);

    for(i=0; i

    {

        pA[i]=(char*) malloc(sizeof(char)*n);

    }

    for(i=0; i

    {

        pTmp1=pA[i];

        for(j=0;j

        {

            scanf("%c", pTmp1);

            while(*pTmp1==' '|| *pTmp1=='\n')//skip spacing or line break

            {

                scanf("%c", pTmp1);

            }

            pTmp1++;

        }

    }

    //horizental symmetry

    iHorSymFlag = checkHorSym(pA, n);

    //vertical symmetry

    iVerSymFlag = checkVerSym(pA, n);

    //diagonal symmetry

    iDiaSymFlag = checkDiaSym(pA, n);

    //antidiagonal symmetry

    iAntiDiaSymFlag = checkAntiDiaSym(pA, n);

    //rotationally symmetry

    iRotSymFlag = checkRotSym(pA, n);

    if(iHorSymFlag)

        printf("1 ");

    if(iVerSymFlag)

        printf("2 ");

    if(iDiaSymFlag)

        printf("3 ");

    if(iAntiDiaSymFlag)

        printf("4 ");

    if(iRotSymFlag)

        printf("5 ");

    printf("\n");

    return 0;

}

主函数输入格式

　　输入的第一行包含一个整数n，表示方阵维度，方阵为nxn维。

　　第二行开始的n行表示一个方阵，每行包含n个字符a1, a2, …, an，表示给定的方阵，相邻的字符之间用一个空格分隔。

主函数输出格式

　　输出一个或多个整数，表示该方阵对应图形的对称性：1代表水平对称，2代表垂直对称，3代表对角对称（即以左上到右下的线为对称轴），4代表反对角对称（即以右上到左下的线为对称轴），5代表旋转对称（即以中心位置为轴旋转180°后与原图形重合）。整数之间按照值的大小从小到大排列，以空格隔开。

样例输入

11

0 0 0 0 0 1 0 0 0 0 0

0 0 0 0 1 0 1 0 0 0 0

0 0 0 1 0 0 0 1 0 0 0

0 0 1 0 0 0 0 0 1 0 0

0 1 0 0 0 0 0 0 0 1 0

1 0 0 0 0 0 0 0 0 0 1

0 1 0 0 0 0 0 0 0 1 0

0 0 1 0 0 0 0 0 1 0 0

0 0 0 1 0 0 0 1 0 0 0

0 0 0 0 1 0 1 0 0 0 0

0 0 0 0 0 1 0 0 0 0 0

样例输出

1 2 3 4 5

样例说明

　　样例中以0和1两种字符给出了菱形图形，满足所有对称方式。

评测用例规模与约定

1 ≤ n ≤ 100，ai可以是0-9，或者是a-z、A-Z这些字母或数字字符。

int checkHorSym(char** pA, int n)
{
    for (int i = 0; i < n; i++)
    {
        char* left = pA[i];
        char* right = pA[i] + n - 1;
        while (left < right)
        {
            if (*left != *right)
            {
                return 0;
            }
            left++;
            right--;
        }
    }
    return 1;
}
int checkVerSym(char** pA, int n)
{
    for (int i = 0; i < n / 2; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if (pA[i][j] != pA[n - 1 - i][j])
            {
                return 0;
            }
        }
    }
    return 1;
}
int checkDiaSym(char** pA, int n)
{
    for (int i = 1; i < n; i++)
    {
        for (int j = i - 1; j < n; j++)
        {
            if (pA[i][j] != pA[j][i])
            {
                return 0;
            }
        }
    }
    return 1;
}
int checkAntiDiaSym(char** pA, int n)
{
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n - i - 1; j++)
        {
            if (pA[i][j] != pA[n - 1 - j][n - 1 - i])
            {
                return 0;
            }
        }
    }
    return 1;
}
int checkRotSym(char** pA, int n)
{
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if (pA[i][j] != pA[n - 1 - i][n - 1 - j])
            {
                return 0;
            }
        }
    }
    return 1;
}