牛客网暑期ACM多校训练营(第四场) F Beautiful Garden
2024-08-29 12:09:10
链接:
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";
}
}
最新文章
- Dynamics AX 2012 R2 业务系列-销售业务流程
- winfrom 限制文本框小数点后两位
- [转]html js中name和id的区别和使用分析
- cURL和HTTPie
- Effective Java 21 Use function objects to represent strategies
- 从xml文件中读取注释
- HDU 5708 Alice and Bob (博弈,找规律)
- HTML:form表单总结,input,select,option,textarea,label
- WebStorm 9 注册码
- A*寻路算法的探寻与改良(三)
- 「S-A-L-T-A」项目失败总结!
- Cipher(置换群)
- JavaScript弹出框
- [SinGuLaRiTy] ZKW线段树
- 【转】 svn: Server sent unexpected return value (403 Forbidden) in response to CHECKOUT request for-解决方法
- ELK使用2-Kibana使用
- Kaggle比赛:从何着手?
- AngularJS中监视Scope变量以及外部调用Scope方法
- MySQL事务(二)
- Connect the Cities(hdu3371)并查集(附测试数据)