开始算法学习的第一节,不断更新中...
include<stdio.h>
//用一个二位整形数组Board表示棋盘。Board【0】【0】是棋盘的左上角方格。tile是算法中的一个全局整形变量,用来标识L型骨牌的编号,处置为零。
//tr:左上方格行号;
//tc:左上方格列号;
//dr:特殊方格行号
//dc:特殊方格列号;
//时间复杂度:T(k)={k=0 O(1);k>0 4T(k-1)+O(1);}
程序:
#define BoardSize 4
int Board[BoardSize][BoardSize];//2^(BoardSize/2)*2^(BoardSize/2)chess grid;//这个定义的一个全局的数组是我没有想到
//的,开始的时候一直想该怎么把它传递到main函数中,参考别人的,收获收获
void ChessBoard(int tr,int tc,int dr,int dc,int size)
{