#ifndef SudokuMatrix_h
#define SudokuMatrix_h

#include <stdlib.h>
#include <stdbool.h>

/**
 * @brief 数独数组对象
 * 这就是 C with Class!
 * 创建对象：请调用 CreateMatrix 函数而不是直接创建一个结构体类型的对象。
 * 因为纯C里头根本没有构造函数和析构函数用，只能手搓一个
 * 注：由于纯C的内存管理实属烂到家，你需要在用完一个该对象后，主动调用本对象的析构函数
 * （就是下面那个DeleteMatrix函数）来释放内存，否则会造成内存泄漏。
 * 数独数组对象中所有内容均在堆上分配，以方便函数间传输。
 */
typedef struct SudokuMatrix{
    int matrix[9][9];
} SudokuMatrix;


/**
 * @brief Create a Matrix object，无参数构造函数
 * 
 * @return SudokuMatrix* 一个新的数独数组对象
 */
SudokuMatrix* CreateMatrix();

/**
 * @brief Create a Matrix From Array object 从一个二维数组创建一个数独数组对象。
 * 数独数组的内容会从二维数组里头拷贝。
 * @param matrix 
 * @return SudokuMatrix* 一个新的数独数组对象
 */
SudokuMatrix* CreateMatrixFromArray(int matrix[9][9]);

/**
 * @brief 析构函数
 * 无论何时，当你用完一个 SudokuMatrix 对象后，都应该调用这个函数来释放内存。
 * 
 * @param matrix 
 */
void DeleteMatrix(SudokuMatrix *matrix);


/**
 * @brief 打印一个数独数组对象
 * 以一个“看起来像数独”的形式打印出来。
 * 具体实现请见 PrintMatrix.c 喵
 * 
 * @param matrix 
 */
void PrintMatrix(SudokuMatrix *matrix);


/**
 * @brief 将您输入的一个数独矩阵对象的内容随机化为0-9的数字
 * 数组内任意一个元素x范围为：1<=x<=9；
 * 数组每行仅有三个互不相同的数字x（x∈[1,9]） ，其他位置为数字0
 * 数组中 1-3 行中包含了 1-9 中所有的 9 个数字，4-6 行和 7-9 行也分别是如此；
 * 具体实现见 RandomMatrix.c 喵
 * 警告：生成的数独矩阵仅仅满足上述要求；不保证有解。
 * 
 * @param matrix 数独矩阵对象。请注意，该对象当前的内容会被舍弃。
 */
void RandomMatrix(SudokuMatrix *matrix);


/**
 * @brief 判断输入的数独矩阵是否符合数独的要求
 * 数字 1-9 在每一行最多只能出现一次，不完整时可能是0或1次；
 * 数字 1-9 在每一列最多只能出现一次，不完整时0或1次；
 * 数字 1-9 在每一个被分隔开的 3x3 的矩阵内最多只能出现一次，不完整时0或1次;
 * 请注意：本方法会输出矩阵，并且输出矩阵符合/不符合要求，如果不符合要求的话，以及其原因
 * 警告：本方法仅仅会输出一个问题，即使数独矩阵中可能存在多个问题。
 * 
 * @param matrix 判断的数独矩阵对象
 * @return true 数独矩阵符合要求
 * @return false 数独矩阵不符合要求
 */
bool JudgeMatrix(SudokuMatrix *matrix);


/**
 * @brief 填满一个不完整的数独矩阵
 * 如果该矩阵不满足数独的要求，将不会进行求解
 * 补全后的矩阵保存在 result 中。请注意，result 中当前的内容会被舍弃。
 * 
 * @param matrix 不完整的数独矩阵
 * @param result 补全后的数独矩阵
 * @return true 补全成功
 * @return false 补全失败（可能是因为无解，或者传入的矩阵不满足数独的要求）
 */
bool SolveMatrix(SudokuMatrix *matrix, SudokuMatrix *result);


#endif // SudokuMatrix_h