剑指Offer面试题13: 机器人的运动范围

// 面试题13：机器人的运动范围
	// 题目：地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动，它
	// 每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和
	// 大于k的格子。例如，当k为18时，机器人能够进入方格(35, 37)，因为3+5+3+7=18。
	// 但它不能进入方格(35, 38)，因为3+5+3+8=19。请问该机器人能够到达多少个格子？

代码实现如下:

#include
#include
using namespace std;

int getWeight(int num1,int num2);
int movingCount(int k,int rows,int cols);
int movingCountCore(int k,int rows,int cols,int row,int col,bool *visted,int &count);

void test(char *testName,int k,int rows,int cols,int expected);
void test1();
void test2();
void test3();
void test4();
void test5();
void test6();
void test7();
void test8();
void test9();

int main(){
	
	test1();
	test2();
	test3();
    test4();
    test5();
    test6();
    test7();
    test8();
    test9();
	
	return 0;
}

void test(char *testName,int k,int rows,int cols,int expected){
	if(testName != nullptr)
		cout<= rows || col < 0 || col >= cols)
		return 0;
	
	if(getWeight(row,col) > k)
		return 0;
		
	if(visted[row * cols + col] == true)
		return 0;
	
	if( (getWeight(row,col) <= k) && (visted[row * cols + col] == false) ){
		//cout<<"row = "<