60pts求助

#include<iostream>
using namespace std;
char ma[510][510];
int dp[510][510][310];
int main(){
	int t;
	cin>>t;
	while(t--)
	{
		int n,m,x;
		cin>>n>>m>>x;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				cin>>ma[i][j];
			}
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				for(int k=x;k>=0;k--)
				{
					if(ma[i][j]=='1')dp[i][j][k]=max(dp[i-1][j][k],dp[i][j-1][k])+1;
					if(ma[i][j]=='0')dp[i][j][k]=max(dp[i-1][j][k],dp[i][j-1][k]);
					if(ma[i][j]=='?')
					{
						if(k!=0)
						{
							dp[i][j][k]=max(dp[i-1][j][k-1],dp[i][j-1][k-1])+1;
						}
						else
						{
							dp[i][j][k]=max(dp[i-1][j][k],dp[i][j-1][k]);
						}
					}
					
				}
			}
		}
		int maxn=dp[n][m][1];
		for(int i=2;i<=x;i++)
		{
			if(dp[n][m][i]>maxn)
			{
				maxn=dp[n][m][i];
			}
		}
		cout<<maxn<<endl;
	}
}