52. 铺地板

最新推荐文章于 2023-12-17 20:17:16 发布

原创最新推荐文章于 2023-12-17 20:17:16 发布 · 2k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #开发语言 #后端

习题专栏收录该内容

15 篇文章

订阅专栏

该程序使用C语言编写，用于生成特定尺寸的之字形大理石地砖图案。根据输入的方阵大小，程序分为上三角和下三角两部分，通过状态机来控制数字递增的方向，最终输出形成的图案。适用于室内装潢工程中的图案设计辅助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

背景：

你是一名室内装潢工程队的配料员。你的伙伴们喜欢采用“之”字型的方式铺大理石地砖，图案如下：

1	2	6	7	15
3	5	8	14	16
4	9	13	17	22
10	12	18	21	23
11	19	20	24	25

学了 C 语言以后，你决定编写一个程序，帮助你的同伴生成这样的图形。

输入：

方阵N的大小。

输出

方阵。

#include "stdio.h"
 
#define MAX 100
 
int main(int argc, char **argv)
{
	int n , arr[MAX][MAX];
	scanf("%d", &n);
	getchar();
	int num = 1;		//自增的数字
	int state = 0;		//状态，对应数字递增的方向
	int i = 1, j = 1;
	if(1==n){printf(" 1\n");return 0;}
	if(0==n%2){
		while (1){//上三角
		arr[i][j] = num++;
		if (i == 1 || j == 1){state = (state + 1) % 4;}//碰到边缘，改变状态,变成下一下一种状态，即下一种方向
		if (i == 1 && j == n){break;}	//上半部分完毕		                 
		switch (state){ 
		case 0:i--;j++;break;       //右上			                            			
		case 1:j++;break;           //向右			                        			
		case 2:i++;j--;break;       //左下			                         			
		case 3:i++;break;           //向下
		}}	
	state = 0;i = 2;j = n - 1;
	//下三角部分
	while (1){
		arr[i][j] = num++;
		if (i == n || j == n){state = (state + 1) % 4;}//碰到边缘，改变状态,变成下一下一种状态，即下一种方向
		if (i == n && j == n){break;}
		switch (state){
		case 2:i--;j++;break;//右上
		case 1:j++;break; //向右
		case 0:i++;j--;break;//左下
		case 3:i++;break;//向下
		}}}else{
	//上三角部分
	while (1)
	{
		arr[i][j] = num++;
		if (i == 1 || j == 1)           //碰到边缘，改变状态
			state = (state + 1) % 4;    //变成下一下一种状态，即下一种方向
		if (i == 1 && j == n)
			break;
 
		switch (state)
		{
		case 0:       //右上
			i--;
			j++;
			break;
		case 1:       //向右
			j++;
			break;
		case 2:       //左下
			i++;
			j--;
			break;
		case 3:       //向下
			i++;
			break;
		}	
	}
 
	state = 0;
	i = 2;	j = n;
 
	//下三角部分
	while (1)
	{
		arr[i][j] = num++;
		if (i == n || j == n)			//碰到边缘，改变状态
			state = (state + 1) % 4;    //变成下一下一种状态，即下一种方向
		if (i == n && j == n)
			break;
		
		switch (state)
		{
		case 3:       //右上
			i--;
			j++;
			break;
		case 2:       //向右
			j++;
			break;
		case 1:       //左下
			i++;
			j--;
			break;
		case 0:       //向下
			i++;
			break;
		}	
	}}
 
	//输出
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= n; j++)
		{
			if (j != n)
				printf("%2d ", arr[i][j]);
			else
				printf("%2d", arr[i][j]);
		}
		printf("\n");
	}
 
	return 0;
}