初步测试以下递归算法可行：

int score(int **a, int n, int m)
{

	if (n < 0)
	{
		return 0;
	}

	if (m<0 || m>2)
	{
		return -INF;
	}

	int res = 0;

	int *s = new int[3];
	for (int i = 0; i < 3; i++)
	{
		if (a[n][m] == 0)
		{
			s[i] = -score(a, n - 1, m + i - 1);
		}
		else
		{
			s[i] = a[n][m] + score(a, n - 1, m + i - 1);
		}
	}
	
	res = s[0];
	for (int i = 0; i < 3; i++)
	{
		if (s[i]>res)
		{
			res = s[i];
		}
	}
	
	return res;
}

主函数：

int main()
{
	int n;
	cin >> n;
	int **a = new int*[n];
	for (int i = 0; i < n; i++)
	{
		a[i] = new int[3];
		for (int j = 0; j < 3; j++)
		{
			cin >> a[i][j];
		}
	}

	int *res = new int[3];
	for (int i = 0; i < 3; i++)
	{
		res[i] = score(a, n - 1, i);
	}

	int result = res[0];
	for (int i = 0; i < 3; i++)
	{
		if (res[i]>result)
		{
			result = res[i];
		}
	}


	cout << result << endl;
	
	system("pause");
	return 0;
}