zoukankan      html  css  js  c++  java
  • 对称矩阵 DP——hdu 2859

    3

    abx

    cyb

    zca

    转化---->

    1 1 1

    2 2 1

    3 2 1

    i :1->n

    j:1->n

    dp[i][j]=min(dp[i][j],dp[i-1][j+1]);

    View Code
    #include<stdio.h>

    char map[1009][1009];
    int a[1009][1009];

    int min(int a,int b)
    {
    if(a>b)return b;
    else return a;
    }

    int main()
    {
    int n;
    while(scanf("%d",&n)!=EOF)
    {
    if(n==0)return 0;

    int i,j,k;

    for(i=1;i<=n;i++)
    {
    scanf("%s",&map[i][1]);
    for(j=1;j<=n;j++)
    {
    a[i][j]=1;
    }
    }

    for(i=1;i<=n;i++)
    {
    for(j=1;j<=n;j++)
    {
    for(k=1;;k++)
    {
    if(i-k<=0||j+k>n)
    {
    break;
    }
    if(map[i-k][j]!=map[i][j+k])
    break;
    }

    a[i][j]=k;
    }
    }

    for(i=1;i<=n;i++)
    {
    for(j=1;j<=n;j++)
    {
    if(i-1>=1&&j+1<=n)
    {
    a[i][j]=min(a[i][j],a[i-1][j+1]+1);
    }
    }
    }

    int max=1;
    for(i=1;i<=n;i++)
    {
    for(j=1;j<=n;j++)
    {
    if(max<a[i][j])
    max=a[i][j];
    }
    }

    printf("%d\n",max);
    }
    }



  • 相关阅读:
    开发入门
    Web开发的四个域
    JSP语法
    JSP入门
    变量的作用范围
    面向对象
    C#编译执行过程
    css3的渐变、背景、过渡、分页
    css3选择器总结
    css3基础选择器
  • 原文地址:https://www.cnblogs.com/huhuuu/p/2389578.html
Copyright © 2011-2022 走看看