牛客网暑期ACM多校训练营（第四场） F

参考：http://www.cnblogs.com/Jadon97/p/9383027.html

#include <iostream>
#include <cstdio>
#include <cstring>
#define N 2005
using namespace std;
int n,m,t;
char tu[N][N];
void test()
{
    int i;
    for (i=0;i<n;i++)
    {
        for (int j=0;j<m;j++)
        {
            printf("%c",tu[i][j]);
        }
        printf("
");
    }
}
void solve()
{
    int i,p=0,q=0,r=0,ra=n-1,c=0,ca=m-1,flag=0;//从外围向内遍历找到不对称的一行 
    for (r=0;r<ra;r++,ra--)
    {
        for (i=0;i<m;i++)
        {
            if (tu[r][i]!=tu[ra][i])//用全局变量flag可以退出多重循环~ 
            {
                flag=1;
                break;
            }
        }
        if (flag)
        {
            break;
        }
    }
    if (r>=ra)//全对称的情况 
    {
        r--;
    }
    flag=0;
    for (c=0;c<ca;c++,ca--)
    {
        for (i=0;i<n;i++)
        {
            if (tu[i][c]!=tu[i][ca])
            {
                flag=1;
                break;
            }
        }
        if (flag)
        {
            break;
        }
    }
    if (c>=ca)
    {
        c--;
    }
    printf("%d
",r*c);
     
}
int main()
{
//  freopen("总结.txt","r",stdin);
    while (scanf("%d",&t)!=EOF)
    {
        while (t--)
        {
            scanf("%d %d",&n,&m);
            int i;
            for (i=0;i<n;i++)
            {
                scanf("%s",&tu[i]);
                getchar();
            }
//          test();
            solve();
        }
    }
         
    return 0;
 }