Codeforces Round #243 (Div. 2) Problem B – Sereja and Mirroring 解讀

大家好，又見面了，我是全棧君。

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;
}           

複制

版權聲明：本文部落格原創文章。部落格，未經同意，不得轉載。

釋出者：全棧程式員棧長，轉載請注明出處：https://javaforall.cn/117306.html原文連結：https://javaforall.cn