HDU 2859 Phalanx（二维dp）

题意：

求最小的对称矩阵。

思路：

从右上角开始dp，dp[i][j]的大小可由dp[i-1][j+1]计算得到。

ps：题目不是很难，但是做题不在状态，犯了很多小错误。存入字符矩阵的时候用了%c,忘了每一行的字符末尾有个换行，gg。对称轴是左下到右上，结果程序写成左上到右下，后来发现后修改，改来改去又出现了一些小问题。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char ma[1100][1100];
int dp[1100][1100];
int  main(){
  int n,x,y;
  while(scanf("%d",&n)&&n){
    getchar();
    for(int i=0;i<n;i++)
        scanf("%s",&ma[i]); 
    memset(dp,0,sizeof(dp));
    for(int j=0;j<n;j++) //边缘初始化
      dp[0][j]=1;
    for(int i=0;i<n;i++)
      dp[i][n-1]=1; 
    for(int i=1;i<n;i++){
        for(int j=n-2;j>=0;j--){
          dp[i][j]=1;
          x=i;y=j;            
          for(int k=1;i-k>=0&&j+k<n&&k<=dp[i-1][j+1];k++){
            if(ma[i-k][j]==ma[i][j+k]) {
            
            dp[i][j]++;
            }
            else break; 
          }
        }      
    }
    int mx=dp[0][0];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
          mx=max(mx,dp[i][j]);
        
    }
    printf("%d\n",mx);
  }  
  
  
  return 0;
}