不妨参考之前的一道选做题思路(虽然楼主自己之前也没找到时间做)但当时瞟过一眼题目,个人认为可以一起做,都是你中有我的关系,思路很相似。
选做题摘录——晕:
看着这样的"回”形图案你晕吗?让我们不用数组,来做出它。
输入格式:n。正方形的边长
输出格式:"%3d"
边长为 n 的数字回形方阵。
测试输入 | 期待的输出 | 时间限制 | 内存限制 | 额外进程 | |
---|---|---|---|---|---|
测试用例 1 | 以文本方式显示
| 以文本方式显示
| 1秒 | 64M | 0 |
测试用例 2 | 以文本方式显示
| 以文本方式显示
| 1秒 | 64M | 0 |
测试用例 5 | 以文本方式显示
| 以文本方式显示
| 1秒 | 64M | 0 |
2024春真题 编程题一 打印回形数Ⅰ
打印回形数是一个矩阵输出,从矩阵的左上角往右开始打印数字0,遇到矩阵边界时,顺时针90度方向继续打印,并将数字增长1,如此类推直到把矩阵填满,输入一个整形宽和高单位,每输出一个数字,占用1单位宽高空间,根据输入参数打印出对应的回形数。
输入描述:矩阵的宽高(中间有空格分隔)
输出描述:回字形的数字矩阵
如显示的样例所示,输出矩阵的宽度为8,高度为3。从矩阵的左上角使用数字0开始向右填充,当填充了8个0到了矩阵的边界,这时候顺时针90度方向,即向下开始填充,填充的数字增加1,即开始填充数字1。当遇到边界再顺时针90度开始向左填充,填充的数字加1变为数字2。不断重复上述流程直至将矩阵填充完成。
测试输入 | 期待的输出 | 时间限制 | 内存限制 | 额外进程 | |
---|---|---|---|---|---|
测试用例 1 | 以文本方式显示
| 以文本方式显示
| 1秒 | 64M | 0 |
两相对比之下后者显然是相对简化的变形(除了在长宽变化上动了手脚
只需要把之前用来度量位置的变量作为返回值即可,同时注意长和宽的变化
#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;}
注:此代码依旧有一个隐藏案例过不掉,欢迎过了的大神评论区探讨交流!