算法设计与分析——回溯法——符号三角形问题

#include<iostream>
using namespace std;

class Triangle{
   
	public:
		void Backtrack(int t);
		
		int n;//第一行的符号个数 
		int half;//n*(n+1)/4 
		int count;//当前—的个数 
		int **p;//符号三角形矩阵 
		long sum; //已找到的符号三角形数 
};


void Triangle::Backtrack(int t)
{
   
	if((count>half)||(t*(t-1)/2-count>half))
		return ;
	if