递归与分治4

public static void chessBoard(int tr, int tc, int dr, int dc, int size)//子棋盘左上角方格的行号.列号tr,tc
   {
          if (size == 1) return;
          int  t = tile++,  // L型骨牌号
            s = size/2;  // 分割棋盘
             // 覆盖左上角子棋盘
          if (dr < tr + s && dc < tc + s) // 特殊方格在此棋盘中
             chessBoard(tr, tc, dr, dc, s);
      else {// 此棋盘中无特殊方格
             board[tr + s - 1][tc + s - 1] = t; // 用 t 号L型骨牌覆盖右下角
            chessBoard(tr, tc, tr+s-1, tc+s-1, s); // 覆盖其余方格
}
      // 覆盖右上角子棋盘
      if (dr < tr + s && dc >= tc + s) // 特殊方格在此棋盘中
            chessBoard(tr, tc+s, dr, dc, s);
      else {// 此棋盘中无特殊方格
            board[tr + s - 1][tc + s] = t; // 用 t 号L型骨牌覆盖左下角
             // 覆盖其余方格
             chessBoard(tr, tc+s, tr+s-1, tc+s, s);
}
        // 覆盖左下角子棋盘
      if (dr >= tr + s && dc < tc + s) // 特殊方格在此棋盘中
            chessBoard(tr+s, tc, dr, dc, s);
      else { 
             board[tr + s][tc + s - 1] = t; // 用 t 号L型骨牌覆盖右上角
         // 覆盖其余方格
         chessBoard(tr+s, tc, tr+s, tc+s-1, s);
}
      // 覆盖右下角子棋盘
      if (dr >= tr + s && dc >= tc + s) // 特殊方格在此棋盘中
            chessBoard(tr+s, tc+s, dr, dc, s);
      else { 
             board[tr + s][tc + s] = t; // 用 t 号L型骨牌覆盖左上角
             chessBoard(tr+s, tc+s, tr+s, tc+s, s); // 覆盖其余方格
}
   }

棋盘覆盖问题

   在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。