Codeforces Round #243 (Div. 2) Problem B - Sereja and Mirroring 题解

对称矩阵问题解析

原创于 2014-04-28 08:16:23 发布 · 862 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法竞赛专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个关于对称矩阵的问题解决思路，通过递归的方法来判断一个矩阵是否为对称矩阵，并给出了完整的C++实现代码。

http://codeforces.com/contest/426/problem/B

题意大概就是对称有关，要注意的是，当行数为奇数的时候，答案就是行数本身

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 1005
using namespace std;

char a[maxn][maxn];
int ans;

void solve(int r)
{
    if(r % 2)
        return;

    for(int i = 1, j = r; i <= r / 2; i ++, j --)
    {
        if(strcmp(a[i], a[j]))
            return;
    }

    ans /= 2;
    solve (r / 2);
}

int main()
{
    int row, lie;

    scanf("%d%d", &row, &lie);
    getchar();

    int i;
    for(i = 1; i <= row; i ++)
    {
        gets(a[i]);
//        cout << i << endl;
    }

    ans = row;
    solve(row);

    cout << ans << endl;
    return 0;
}