随笔分类 -  分治+递归

摘要：本题得出递归方程：骨牌的个数：tile=(4k-1)/3。利用了分治策略的算法（代码如下）tr：表示右上角方格的行号dr：表示特殊方格所在行号ts：表示右上角方格的列号 dr：表示特殊方格所在列号size：size=2k，棋盘规格是2k*2k。#include<iostream>using namespace std;int tile;int board[100][100];void chessboard(int tr,int tc,int dr,int dc,int size){if(size==1) return ;int t=tile++;int s=size/2;//覆盖左 阅读全文