From 99f721549ee84676fd26296fdf56fd6046a61b88 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com> Date: Fri, 1 Mar 2024 20:50:36 +0800 Subject: [PATCH] 'commit' --- .../ZhongGaoJi/LanQiao14STEMA202301/BC5.cpp | 18 ++++------- .../ZhongGaoJi/LanQiao14STEMA202301/TD.cpp | 30 +++++++++++++++++++ 2 files changed, 35 insertions(+), 13 deletions(-) create mode 100644 TangDou/LanQiaoBei/ZhongGaoJi/LanQiao14STEMA202301/TD.cpp diff --git a/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao14STEMA202301/BC5.cpp b/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao14STEMA202301/BC5.cpp index 8651e3d..beaeefe 100644 --- a/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao14STEMA202301/BC5.cpp +++ b/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao14STEMA202301/BC5.cpp @@ -24,15 +24,7 @@ int main() { for (int j = n; j > i; j--) if (a[i] > a[j]) f2[i] = max(f2[i], f2[j] + 1); } - - // // 输出最长上升 - // for (int i = 1; i <= n; i++) cout << f1[i] << " "; - // cout << endl; - - // // 输出最长下降 - // for (int i = 1; i <= n; i++) cout << f2[i] << " "; - // cout << endl; - + // f1[i],f2[i]全都是1,那么输出-1 bool flag = true; for (int i = 1; i <= n; i++) if (f1[i] != 1) { @@ -57,13 +49,13 @@ int main() { exit(0); } - int mi = -1; + int mx = -1; for (int i = 1; i <= n; i++) { - int tmp = f1[i] + f2[i]; - mi = max(mi, tmp); + int t = f1[i] + f2[i]; + mx = max(mx, t); } - cout << n - mi + 1 << endl; + cout << n - mx + 1 << endl; return 0; } \ No newline at end of file diff --git a/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao14STEMA202301/TD.cpp b/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao14STEMA202301/TD.cpp new file mode 100644 index 0000000..cce45e6 --- /dev/null +++ b/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao14STEMA202301/TD.cpp @@ -0,0 +1,30 @@ +#include +using namespace std; +const int N = 31; +char a[N][N]; +int n, m, cnt; +int main() { + cin >> n >> m; + for (int i = 0; i < n; i++) + for (int j = 0; j < m; j++) + cin >> a[i][j]; + for (int e = 2; e < min(m, n); e++) { + for (int i = 0; i <= n - e; i++) { + for (int j = 0; j <= m - e; j++) { + bool f = true; + for (int x = 0; x < e; x++) { + for (int y = 0; y < e; y++) { + if (a[i][j] != a[i + x][j + y]) { + f = false; + break; + } + } + if (!f) break; + } + if (f) cnt++; + } + } + } + cout << cnt; + return 0; +} \ No newline at end of file