回文子序列 ssl 2662 枚举
来源:互联网 发布:tensorflow官网镜像 编辑:程序博客网 时间:2024/06/10 16:40
题目大意
回文序列是指左右对称的序列。例如1 2 3 2 1是回文序列,但是1 2 3 2 2就不是。我们会给定一个N×M的矩阵,你需要从这个矩阵中找出一个P×P的子矩阵,使得这个子矩阵的每一列和每一行都是回文序列。
分析
O(n^4)的枚举
直接过…
code
#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#include<queue>using namespace std;int f[500][500];int n,m;int main(){ freopen("pal.in", "r", stdin); freopen("pal.out", "w", stdout); scanf("%d%d",&n,&m); for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) scanf("%d",&f[i][j]); for (int l=min(n,m);l>=1;l--) for (int i=1;i<=n-l+1;i++) for (int j=1;j<=m-l+1;j++) { int flag=1; for (int ii=0;ii<=l-1;ii++) { for (int jj=1;jj<=l/2;jj++) if ((f[i+ii][j+jj-1]!=f[i+ii][j+l-jj])||(f[i+jj-1][j+ii]!=f[i+l-jj][j+ii])) { flag=0; break; } if (!flag) break; } if (flag) { printf("%d",l); return 0; } }}
0 0
- 回文子序列 ssl 2662 枚举
- 回文子序列 ssl 2662 暴力
- 最长回文子序列
- 最长回文子序列
- 最长回文子序列
- 最长回文子序列
- 最长回文子序列
- 最长回文子序列
- 最长回文子序列
- 最长回文子串、回文子序列、公共子序列
- (动态规划)最长回文子序列、回文子序列个数
- (动态规划)最长回文子序列、回文子序列个数
- hdu4745 最长回文子序列
- hdu1513 最长回文子序列
- 最大回文子序列数
- nefu1037回文子序列数
- 字符串回文子序列问题
- LeetCode_5_LongestPalindromicSubstring(最长回文子序列)
- stm32 纯汇编文件编写 与c混合
- JPush极光推送API工具类(JAVA)
- 群控源码
- 字符设备驱动
- 《Training:Retrieving File Information》
- 回文子序列 ssl 2662 枚举
- java中的位运算
- 二叉树的中序遍历
- AngularJS 动画
- 基于Doxygen的C/C++注释原则
- js 内存管理
- Extjs3.2第一篇:formPanel的getForm().getValues()提交与处理
- 用java做导出excel的万能方法
- spark常用的transformation