Hdu 2859 Phalanx
来源:互联网 发布:网络品牌授权书 编辑:程序博客网 时间:2024/06/05 14:12
Phalanx
Problem Description
Today is army day, but the servicemen are busy with the phalanx for the celebration of the 60th anniversary of the PRC.
A phalanx is a matrix of size n*n, each element is a character (a~z or A~Z), standing for the military branch of the servicemen on that position.
For some special requirement it has to find out the size of the max symmetrical sub-array. And with no doubt, the Central Military Committee gave this task to ALPCs.
A symmetrical matrix is such a matrix that it is symmetrical by the “left-down to right-up” line. The element on the corresponding place should be the same. For example, here is a 3*3 symmetrical matrix:
cbx
cpb
zcc
Input
There are several test cases in the input file. Each case starts with an integer n (0
#include<bits/stdc++.h>using namespace std;const int maxn=1005;char ans[maxn][maxn];int dp[maxn][maxn];int main(){ ios::sync_with_stdio(0); cin.tie(0); int n; while(cin>>n&&n) { memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { cin>>ans[i][j]; } } int sum=1; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { int cnt=1; while(ans[i-cnt][j]==ans[i][j+cnt]) cnt++; if(cnt>dp[i-1][j+1]) dp[i][j]=dp[i-1][j+1]+1; else dp[i][j]=cnt; sum=max(sum,dp[i][j]); /*for(int x=0;x<=n;x++) { for(int y=0;y<=n;y++) { cout<<dp[x][y]<<" "; } cout<<endl; } cout<<endl;*/ } } cout<<sum<<endl; } return 0;}
- 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 Phalanx
- HDU 2859 Phalanx
- HDU 2859 Phalanx
- Hdu 2859 Phalanx
- 【HDU】2859 Phalanx (DP)
- Q - Phalanx HDU 2859 ( dp )
- HDU 2859 Phalanx 简单DP
- HDU 2859 Phalanx(DP)
- HDU 2859Phalanx(动态规划)
- Nginx web服务器
- 怎么用PHP实现检测网站文章是否被收录
- RHEL6.5 db2_data_server_client客户端 安装与配置
- C/C++内存分配——栈、堆、静态区、符号区等等
- 用PPT作论文图片的方法与技巧
- Hdu 2859 Phalanx
- Android内存管理分析
- 轻量级操作系统FreeRTOS的内存管理机制
- 轻量级操作系统FreeRTOS的内存管理机制
- 20170913
- 2017年9/14
- C#最佳工具集合:IDE、分析、自动化工具等 2017-09-12 16:35:20 分类:DotNet程序员 来自:Sweet Tang,英文原文 C#是企业中广泛使用的编程语言,特别是那些依赖微
- 读取dgn文件思路
- 鸡蛋栈