Description
在一个2k x 2k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。
Input
k,dr,dc。k定义如前,dr,dc分别表示特殊方格所在的行号和列号 1= < k < =
Output
按照左上,右上,左下,右下的顺序用分治法求解。特殊方格标0,其他位置按上述顺序依次标记。
input
2 1 1
output
2 2 3 3
2 0 1 3
4 1 1 5
4 4 5 5
将棋盘按照中间开始划分,判读标记点与起点的位置,每次赋予不同的值,每次用四个不同方向的L型方条来填充空白格。棋盘的标号从1开始,每次递归将权值用一个变量替代下来,然后再加一,进入深层递归。
#include <iostream>
#include<stdio.h>
using namespace std;
int chess[1000][1000];
int t=1;
void f(int n,int x,int y,int sx,int sy)
{
if(n==1)
return;
int q=t