链接:

https://www.nowcoder.com/acm/contest/142/F

题意:

n x m的矩形,选个p x q的矩形去掉,两个矩形中⼼重合,去掉后的矩形上下左右对称
 求(p, q)⽅方案数
 n, m <= 2000, n, m是偶数,p < n 且 q < m

分析:

直接求对称的外框有多宽多长, 答案就是长*宽

#include <bits/stdc++.h>
using namespace std;
int n, m;
string G[];
int main() {
// freopen("1.txt","r", stdin);
int T;
cin >> T;
while(T--) {
cin >> n >> m;
for(int i = ; i < n; i++) {
cin >> G[i];
} int c, r;
for(c = ; c < n/; c++) {
bool flag = true;
for(int k = ; k < m; k++) {
if(G[c][k] != G[n-c-][k]) {
flag = false;
break;
}
}
if(!flag || c == n/ - )
break;
}
for(r = ; r < m/; r++) {
bool flag = true;
for(int k = ; k < n; k++) {
if(G[k][r] != G[k][m-r-]) {
flag = false;
break;
}
}
if(!flag || r == m/ - )
break;
}
cout << c * r << "\n";
}
}

最新文章

  1. Dynamics AX 2012 R2 业务系列-销售业务流程
  2. winfrom 限制文本框小数点后两位
  3. [转]html js中name和id的区别和使用分析
  4. cURL和HTTPie
  5. Effective Java 21 Use function objects to represent strategies
  6. 从xml文件中读取注释
  7. HDU 5708 Alice and Bob (博弈,找规律)
  8. HTML:form表单总结,input,select,option,textarea,label
  9. WebStorm 9 注册码
  10. A*寻路算法的探寻与改良(三)
  11. 「S-A-L-T-A」项目失败总结!
  12. Cipher(置换群)
  13. JavaScript弹出框
  14. [SinGuLaRiTy] ZKW线段树
  15. 【转】 svn: Server sent unexpected return value (403 Forbidden) in response to CHECKOUT request for-解决方法
  16. ELK使用2-Kibana使用
  17. Kaggle比赛:从何着手?
  18. AngularJS中监视Scope变量以及外部调用Scope方法
  19. MySQL事务(二)
  20. Connect the Cities(hdu3371)并查集(附测试数据)

热门文章

  1. ActiveMQ实例2--Spring JMS发送消息
  2. SpringCloud的学习记录(3)
  3. html和java的交互,利用jsBridge开源框架
  4. selenium profile remotedriver
  5. sharepoint国内网站一览表(转发)
  6. 利用ASP.NET里自带的站点地图工具制作网站站点地图
  7. 仿照everything写的一个超级速查 原创
  8. Hadoop federation配置
  9. 中兴ZXR10 GER4核心路由器配置案例
  10. kinectV2平面检测