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