牛客网暑期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=;i<n;i++)
     {
         for (int j=;j<m;j++)
         {
             printf("%c",tu[i][j]);
         }
         printf("\n");
     }
 }
 void solve()
 {
     int i,p=,q=,r=,ra=n-,c=,ca=m-,flag=;//从外围向内遍历找到不对称的一行
     for (r=;r<ra;r++,ra--)
     {
         for (i=;i<m;i++)
         {
             if (tu[r][i]!=tu[ra][i])//用全局变量flag可以退出多重循环~
             {
                 flag=;
                 break;
             }
         }
         if (flag)
         {
             break;
         }
     }
     if (r>=ra)//全对称的情况
     {
         r--;
     }
     flag=;
     for (c=;c<ca;c++,ca--)
     {
         for (i=;i<n;i++)
         {
             if (tu[i][c]!=tu[i][ca])
             {
                 flag=;
                 break;
             }
         }
         if (flag)
         {
             break;
         }
     }
     if (c>=ca)
     {
         c--;
     }
     printf("%d\n",r*c);

 }
 int main()
 {
 //  freopen("总结.txt","r",stdin);
     while (scanf("%d",&t)!=EOF)
     {
         while (t--)
         {
             scanf("%d %d",&n,&m);
             int i;
             for (i=;i<n;i++)
             {
                 scanf("%s",&tu[i]);
                 getchar();
             }
 //          test();
             solve();
         }
     }

     return ;
  }