运用c语言写一个棋盘覆盖的代码,要求能从键盘中给出棋盘的大小,同时给出注释
时间: 2024-02-20 18:00:49 浏览: 106
c语言代码 棋盘覆盖
4星 · 用户满意度95%
以下是使用C语言编写棋盘覆盖的代码,可以从键盘中给出棋盘的大小,同时给出注释:
```c
#include <stdio.h>
#include <stdlib.h>
int board[1024][1024]; // 定义棋盘
// 棋盘覆盖函数
void cover(int tr, int tc, int dr, int dc, int size, int tile) {
if (size == 1) {
return;
}
int t = tile++;
int s = size / 2;
// 覆盖左上角区域
if (dr < tr + s && dc < tc + s) {
cover(tr, tc, dr, dc, s, t);
} else {
board[tr + s - 1][tc + s - 1] = t;
cover(tr, tc, tr + s - 1, tc + s - 1, s, t);
}
// 覆盖右上角区域
if (dr < tr + s && dc >= tc + s) {
cover(tr, tc + s, dr, dc, s, t);
} else {
board[tr + s - 1][tc + s] = t;
cover(tr, tc + s, tr + s - 1, tc + s, s, t);
}
// 覆盖左下角区域
if (dr >= tr + s && dc < tc + s) {
cover(tr + s, tc, dr, dc, s, t);
} else {
board[tr + s][tc + s - 1] = t;
cover(tr + s, tc, tr + s, tc + s - 1, s, t);
}
// 覆盖右下角区域
if (dr >= tr + s && dc >= tc + s) {
cover(tr + s, tc + s, dr, dc, s, t);
} else {
board[tr + s][tc + s] = t;
cover(tr + s, tc + s, tr + s, tc + s, s, t);
}
}
int main() {
int size;
printf("请输入棋盘的大小:");
scanf("%d", &size);
int tr, tc;
printf("请输入特殊方格的位置:");
scanf("%d %d", &tr, &tc);
// 初始化棋盘
for (int i = 0; i < size; i++) {
for (int j = 0; j < size; j++) {
board[i][j] = 0;
}
}
// 首先把特殊方格填上
board[tr][tc] = -1;
// 开始覆盖
cover(0, 0, tr, tc, size, 0);
// 输出棋盘
for (int i = 0; i < size; i++) {
for (int j = 0; j < size; j++) {
printf("%4d ", board[i][j]);
}
printf("\n");
}
return 0;
}
```
代码中的 `board` 数组表示棋盘,`cover` 函数用于实现棋盘覆盖,`main` 函数用于从键盘中读入棋盘大小和特殊方格的位置,并调用 `cover` 函数进行覆盖。最后,输出覆盖后的棋盘。
阅读全文