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