Hdu 2859
来源:互联网 发布:保罗皮尔斯数据 编辑:程序博客网 时间:2024/05/17 00:21
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2859
题目大意:
给定一个字符方阵,求最大的一个子方阵的大小,使得其以副对角线为轴完全对称
分析:
直接从上至下
实际上一开始想到的就是这种做法,但是估算复杂度是
代码:
#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>#include<math.h>using namespace std;typedef long long ll;const int maxn = 1200;int n;char mat[maxn][maxn];int dp[maxn][maxn];int main(){ while (~scanf("%d",&n)&&n) { memset(dp,0,sizeof(dp)); for (int i = 1 ; i <= n ; i ++) { scanf("%s",mat[i]+1); } int maxx = 1; for (int i = 1 ; i <=n ; ++i) { for (int j = 1 ; j <= n ; j ++) { if (i==1||j==n) { dp[i][j] = 1; continue; } int cnt = 0; for (int k = 1 ; k +j<=n && i - k>=1 ; k ++) { if (mat[i-k][j]==mat[i][j+k]) cnt++; else break; } if (cnt>=dp[i-1][j+1]) dp[i][j] = dp[i-1][j+1]+1; else dp[i][j] = cnt+1; maxx = max(dp[i][j],maxx); } } printf("%d\n",maxx); } return 0;}
阅读全文
0 0
- hdu 2859
- hdu 2859
- hdu 2859
- HDU 2859
- Hdu 2859
- HDU 2859
- HDU 2859
- hdu 2859 Phalanx
- HDU 2859 Phalanx
- HDU - 2859 Phalanx
- 【DP】 HDU 2859 Phalanx
- hdu-2859 Phalanx 【dp】
- HDU 2859 Phalanx
- DP-HDU-2859-Phalanx
- HDU 2859 Phalanx
- HDU 2859 Phalanx
- hdu 2859(DP)
- HDU 2859 Phalanx
- 【机房重构】之优化总结(一)
- mysql处理海量数据时的一些优化查询速度方法
- 软件测试整体架构
- Markdown编辑器美化字体字号颜色
- 读《JavaScript设计模式》笔记之属性与方法的封装
- Hdu 2859
- Java IO流学习总结
- Android控制ScrollView滑动速度
- hbase 源码分析 (14) spit 过程
- new & delele
- 翻转链表查找链表的倒数第k个节点位运算加法
- 前端基础面试题 HTML/CSS
- 常用数据库 JDBC URL 格式
- Android初学路上会遇到的瓶颈