牛客网暑期ACM多校训练营(第四场) F
2024-09-04 11:03:53
参考: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 ;
}
最新文章
- jqGrid设置指定行的背景色
- 1.webService入门
- Python为什么不隐式实现self
- tcp选项TCP_DEFER_ACCEPT
- Ubuntu中查看32还是64
- MFC下调用控制台和控制台下MFC库的支持
- 一篇让Java程序猿随时可以翻看的Oracle总结
- JQuery中的push和join
- PL/SQL中查看列注释、列属性
- Python之Tkinter模块学习
- Linux Shell多进程并发以及并发数控制
- TagHelper
- css3 loading
- sql 中文转拼音首字母
- iOS动画进阶 - 教你写 Slack 的 Loading 动画
- 修改mysql默认端口
- C:\Users\Administrator\.IntelliJIdea2017.3\system\tomcat\Unnamed_08_upload\work\Catalina\localhost\ROOT这个错误是找不到temp文件
- Codeforces 380D Sereja and Cinema (看题解)
- 与引导文件系统/vmfs/devices..的备用设备之间的连接已丢失,主机配置更改将不会保存到持久存储中
- MATLAB&#183;提取图像中多个目标