2983. 蛇行图案

单点时限: 2.0 sec

内存限制: 256 MB

今年是蛇年，给你一个整数 N，请你在 N×N 的方阵中输出如下的蛇形图案。例如，假设 N 为 3，输出方阵为：

1 2 3

8 9 4

7 6 5
输入格式
第 1 行：整数 T (1≤T≤10) 为问题数

第 2 ~ T+1 行：整数 N (1≤N≤10)

输出格式
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等），然后输出 N×N 的蛇形图案方阵，每行的各个数之间用一个空格隔开，每行最后一个数后没有空格。

样例
input
2
3
8
output
case #0:
1 2 3
8 9 4
7 6 5
case #1:
1 2 3 4 5 6 7 8
28 29 30 31 32 33 34 9
27 48 49 50 51 52 35 10
26 47 60 61 62 53 36 11
25 46 59 64 63 54 37 12
24 45 58 57 56 55 38 13
23 44 43 42 41 40 39 14
22 21 20 19 18 17 16 15

/*
模拟，一个正方形为一个循环，最多有（1+n）/2个
*/
#include<iostream>
using namespace std;
int flag[100][100];
void f(int n)
{int index=1;for(int i = 0; i < (1+n)/2; i++){for(int j = i; j < n-i; j++)//上横flag[i][j]=index++;for(int j=i+1;j<n-i; j++)//右竖flag[j][n-i-1]=index++;for(int j = n-i-2;j>=i;j--)//下横flag[n-i-1][j]=index++;for(int j = n-i-2;j>i;j--)//左竖flag[j][i]=index++;}
}
void print(int n)
{for(int i = 0; i < n; i++){for(int j = 0; j < n; j++)cout<<flag[i][j]<<" ";cout<<endl;}
}
int main()
{int t;cin>>t;for(int i = 0; i < t; i++){int n;cin>>n;printf("case #%d:\n",i);f(n);print(n);}return 0;
}

2983. 蛇行图案相关推荐

EOJ 2983. 蛇行图案
http://acm.ecnu.edu.cn/problem/2983/ 思路:每次循环一圈,递归. #include<stdio.h> #include<string.h> ...
[C语言]字符图案：从键盘输入一个正整数n（代表行数），打印如下n行图案。注意第一行左侧不留空白，从第二行开始，每行左侧增加1个空格。请使用数组实现。***** ***** *****
输入 :输入一个正整数n(0 < n <= 70). 输出 :输出n行图案. 输入示例 3 输出示例 ***** ***** ***** 数据范围输入为int范围的整数 #incl ...
捕鱼达人之蛇行亿年，蛇行亿年捕鱼棋牌游戏源码
捕鱼达人之蛇行亿年,蛇行亿年捕鱼棋牌游戏源码能陪聊也能写诗,自然语言处理技术到底有多牛了? 作为人工智能的一个重要分支,自然语言实现人与机器的自然交流.实际上,人工智能从一开始正是从自然语言处理发端 ...
搜索二维矩阵II（分治法和蛇行）
问题来源:力扣算法面试汇总问题描述:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target.该矩阵具有以下特性: 每行的元素从左到右升序排列. 每列的元素从上到下升序 ...
Altium Designer 蛇行等长布线
一．设置需要等长的网络组点击主菜单 Design --> Classes,在弹出的窗口中单击 Net Classes,并右键,点 Add Class 会增加一个 New Class,在该 ...
C语言实现蛇行数组填充
输入一个n,实现打印生成n*n的蛇形数组,这个跟dfs搜索的思想差不多,也能实现,本文用两层循环实现 #include<stdio.h> int main() {int i=0,j=-1, ...
php中一行上显示多个数字,php – 打印图案以显示最多5行和5列的数字,如5 4 3 2 1和下一行4 3 2 1 5到第5行...
这是一个正方形图案,每行有5列,有5行,图案如下所示: 5 4 3 2 1 4 3 2 1 5 3 2 1 5 4 2 1 5 4 3 1 5 4 3 2 我的代码如下所示,以获得模式,但当计数器变为 ...
第4章旋转蛇（《C和C++游戏趣味编程》配套教学视频）
(图书介绍:童晶:<C和C++游戏趣味编程>新书预告) 本章我们将绘制非常神奇的错觉图片,静止的圆盘看起来却有在转动的错觉. 首先学习绘制扇形函数和RGB颜色模型,绘制了一个基本单元:然后 ...
物理学中的衔尾蛇（Ouroboros）
东方的衔尾龙,西方的衔尾蛇都表示了一个轮回.英文名字叫做OUROBOROS,来自希腊文的同音.OURO是吃的意思,BOROS是尾巴的意思.中文译作乌洛波罗斯,意思是不断吞噬自己的身体又不断重生. 在数 ...

2983. 蛇行图案

2983. 蛇行图案相关推荐

最新文章

热门文章