P1004 #3 #6 WA （玄关）

#include<bits/stdc++.h>
using namespace std;
const int N=11;
int dp1[N][N],dp2[N][N],n;
int x, y, num;

void dp(int k,int l)
{
	if(k==0&&l==0)
	{
		return;
	}
	else
	{
		if(dp1[k][l]-dp2[k][l]==dp1[k-1][l])
	    {  
		    dp2[k][l]=0;
		    dp(k-1,l); 
	    }
	    else if(dp1[k][l]-dp2[k][l]==dp1[k][l-1])
	    {
		    dp2[k][l]=0;
		    dp(k,l-1);
	    }
	}
}
int main()
{
	cin>>n;
	for(;;)
	{
	   
		cin>>x>>y>>num;
		if(x==y&&y==num&&num==0)
		{
			break;
		}
		else
		{
			dp1[x][y]=num;
			dp2[x][y]=num;
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			dp1[i][j]+=max(dp1[i-1][j],dp1[i][j-1]);
		}
	}
	dp(n,n);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			dp2[i][j]+=max(dp2[i-1][j],dp2[i][j-1]);
		}
	}
	cout<<dp1[n][n]+dp2[n][n]; 
	return 0;
}