残缺程序c语言怎么写

残缺程序C语言实现如下：

输入部分

读取棋盘的大小 \（ n \）（2的幂次）。

读取残缺方格的位置 \（ （a, b） \）。

处理部分

使用递归或分治算法来放置三格板，覆盖除残缺格外的其他格子。

确保三格板互不重叠。

输出部分

如果存在有效的划分情况，输出整个棋盘的划分情况。

如果不存在有效的划分情况，输出 `-1`。

```c

include

include

define MAX_SIZE 1025

int tile = 1；

int Board[MAX_SIZE][MAX_SIZE]；

void TileBoard（int tr, int tc, int dr, int dc, int size）；

void OutputBoard（int size）；

int main（） {

int n, a, b；

scanf（"%d", &n）； // 输入2的幂次

int sum = pow（2, n）；

scanf（"%d %d", &a, &b）；

Board[sum - a - 1][b - 1] = 0；

TileBoard（0, 0, a - 1, b - 1, sum）；

OutputBoard（sum）；

return 0；

}

void TileBoard（int tr, int tc, int dr, int dc, int size） {

if （size == 1） return；

int t = tile++； // 所使用的三格板的数目

int s = size / 2； // 象限大小

// 覆盖左上象限

if （dr < tr + s && dc < tc + s） {

TileBoard（tr, tc, dr, dc, s）；

} else {

// 本象限中没有残缺方格， 把三格板t放在右下角

Board[tr + s - 1][tc + s - 1] = t；

// 覆盖其余部分

TileBoard（tr, tc, dr, dc, s）；

TileBoard（tr, tc + s, dr, dc + s, s）；

TileBoard（tr + s, tc, dr + s, dc, s）；

}

}

void OutputBoard（int size） {

for （int i = 0； i < size； i++） {

for （int j = 0； j < size； j++） {

printf（"%d ", Board[i][j]）；

}

printf（"\n"）；

}

}

```

解释

输入部分

`scanf（"%d", &n）；` 读取棋盘的大小 \（ n \）。

`int sum = pow（2, n）；` 计算棋盘的总大小。

`scanf（"%d %d", &a, &b）；` 读取残缺方格的位置 \（ （a, b） \）。

处理部分

`TileBoard` 函数递归地放置三格板。

如果当前象限中有残缺方格，则递归地覆盖左上象限。

如果当前象限中没有残缺方格，则将三格板放在右下角，并递归地覆盖其余部分。

输出部分

`OutputBoard` 函数输出棋盘的当前状态。

这个程序通过递归的方式解决了残缺棋盘问题，确保所有格子都被三格板覆盖，并且三格板互不重叠。