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;}