百丽宫24年春季真题题解——回型字符的打印

不妨参考之前的一道选做题思路(虽然楼主自己之前也没找到时间做)但当时瞟过一眼题目,个人认为可以一起做,都是你中有我的关系,思路很相似。

选做题摘录——晕:

看着这样的"回”形图案你晕吗?让我们不用数组,来做出它。

输入格式:n。正方形的边长

输出格式:"%3d"
    边长为 n 的数字回形方阵。

测试输入期待的输出时间限制内存限制额外进程
测试用例 1以文本方式显示
  1. 3↵
以文本方式显示
  1.   1  2  3↵
  2.   8  9  4↵
  3.   7  6  5↵
1秒64M0
测试用例 2以文本方式显示
  1. 4↵
以文本方式显示
  1.   1  2  3  4↵
  2.  12 13 14  5↵
  3.  11 16 15  6↵
  4.  10  9  8  7↵
1秒64M0
测试用例 5以文本方式显示
  1. 5↵
以文本方式显示
  1.   1  2  3  4  5↵
  2.  16 17 18 19  6↵
  3.  15 24 25 20  7↵
  4.  14 23 22 21  8↵
  5.  13 12 11 10  9↵
1秒64M0

2024春真题 编程题一 打印回形数Ⅰ

打印回形数是一个矩阵输出,从矩阵的左上角往右开始打印数字0,遇到矩阵边界时,顺时针90度方向继续打印,并将数字增长1,如此类推直到把矩阵填满,输入一个整形宽和高单位,每输出一个数字,占用1单位宽高空间,根据输入参数打印出对应的回形数。

输入描述:矩阵的宽高(中间有空格分隔)

输出描述:回字形的数字矩阵

如显示的样例所示,输出矩阵的宽度为8,高度为3。从矩阵的左上角使用数字0开始向右填充,当填充了8个0到了矩阵的边界,这时候顺时针90度方向,即向下开始填充,填充的数字增加1,即开始填充数字1。当遇到边界再顺时针90度开始向左填充,填充的数字加1变为数字2。不断重复上述流程直至将矩阵填充完成。

测试输入期待的输出时间限制内存限制额外进程
测试用例 1以文本方式显示
  1. 8 3↵
以文本方式显示
  1. 00000000↵
  2. 34444441↵
  3. 22222221↵
1秒64M0

两相对比之下后者显然是相对简化的变形(除了在长宽变化上动了手脚

只需要把之前用来度量位置的变量作为返回值即可,同时注意长和宽的变化

#include<stdio.h>
#include<string.h>
#include<math.h>
int point(int x,int y,int n,int m){//横纵坐标,n宽度,m高度
	int p,flag=0,count=0,head=0;//移动的“头”朝向:0右,1下,2左,3上;
	int left=0,right=n-1,up=1,down=m-1;//四个边界
	int i=0,j=0;
	for(p=1;p<=n*m;p++){//每个矩阵总共有多少数字就循环多少次直至目标
		if(i==x&&j==y&&flag){
			flag=0;//flag要放在return之前否则无法还原
			return count-1;
		}
		flag=0;
		if(i==x&&j==y){
        	return count;
		}
		switch(head){//注意是向右为x正向,向下为y正向建立坐标系
			case 0:i++;break;
			case 1:j++;break;
			case 2:i--;break;
			case 3:j--;break;
		}
		//每触到边界就要缩小圈一并转向,同时利用转向记录count
		if(head==0&&i==right){
			right--;
			head++;
			count++;
			flag=1;//用来处理拐角处
		}
		else if(head==1&&j==down){
			down--;
			head++;
			count++;
			flag=1;
		}
		else if(head==2&&i==left){
			left++;
			head++;
			count++;
			flag=1;
		}
		else if(head==3&&j==up){
			up++;
			head=0;
			count++;
			flag=1;
		}
	}
}
int main(){  
    int x,y,n,m;
    scanf("%d %d",&n,&m);
    if(n==1||m==1){//处理边界条件
    	for(y=0;y<m;y++){
    	for(x=0;x<n;x++){
    		printf("0");
		}
		printf("\n");
	}
	}
	else{
    for(y=0;y<m;y++){
    	for(x=0;x<n;x++){
    		printf("%d",point(x,y,n,m));
		}
		printf("\n");
	}}
return 0;}

注:此代码依旧有一个隐藏案例过不掉,欢迎过了的大神评论区探讨交流!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值