南阳理工ACM 题目33 蛇形填数

蛇形填数

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述

在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

输入: 直接输入方陈的维数，即n的值。(n<=100)
输出: 输出结果是蛇形方阵。
样例输入

样例输出

7 8 1

6 9 2

5 4 3

/**

从上面的题目可以看出规律假设起点为(x,y),则x=0,y=n-1,移动规则如下：下，下，下，左，左，左，上，上，上，右，右，下，下，左，上；总之，先是下，到不能填为止，然后是左，接着是上，最后是右；（走的过程中防止出界）；

import java.util.Scanner;
public class 蛇形填数 {
private static final int MAXN=100+1;
private static final int ss[][]=new int[MAXN][MAXN];
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan=new Scanner(System.in);
int n=scan.nextInt();
int tot=1,x=0,y=n-1;
ss[x][y]=1;
while(tot<n*n){
while(x+1<n&&ss[x+1][y]==0)
ss[++x][y]=++tot;
while(y-1>=0&&ss[x][y-1]==0)
ss[x][--y]=++tot;
while(x-1>=0&&ss[x-1][y]==0)
ss[--x][y]=++tot;
while(y+1<n&&ss[x][y+1]==0)
ss[x][++y]=++tot;
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
System.out.print(ss[i][j]);
}
System.out.println();
}
}
}

南阳理工ACM 题目33 蛇形填数相关推荐

Fibonacci数南阳理工ACM 题目13
Fibonacci数时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地 ...
紫书程序 3-3 蛇形填数
页码40页因为填数字只有一个顺序就是先下 - 左 - 上 - 右 -下 ... 所以写了四个函数代表四种步骤执行下这个函数跳出条件有两种一种是撞墙另外一种是撞到自己走过的路跳出后就 ...
南阳理工ACM 题目73 比大小
比大小时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述给你两个很大的数,你能不能判断出他们两个数的大小呢? 比如123456789123456789要大于-123456 ...
兰州烧饼南阳理工ACM 题目779
题目779 题目信息运行结果本题排行讨论区兰州烧饼时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述烧饼有两面,要做好一个兰州烧饼,要两面都弄热.当然,一次只能弄 ...
奋斗的小蜗牛南阳理工ACM 题目599
题目599 题目信息运行结果本题排行讨论区奋斗的小蜗牛时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛. ...
南阳理工ACM 题目67 三角形面积
三角形面积时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1 ...
计算机精英协会考核题 —— 第二题：蛇形填数
题目 2.蛇形填数给出 n * n 方阵,要求从 1 开始按顺序依次填写,填写方式如下: n = 4 时, 1 8 9 16 2 7 10 15 3 6 11 14 4 5 12 13 输入 n,请 ...
南阳oj入门题-蛇形填数
/** 蛇形填数时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形.例如n=4时方陈为: 10 11 12 1 9 16 ...
2020年第十一届蓝桥杯 - 省赛 - C/C++大学生A组 - C.蛇形填数
2020年第十一届蓝桥杯 - 省赛 - C/C++大学生A组 - C.蛇形填数 Ideas 这题其实严格意义上属于一道找规律的题目,并不是啥算法题. 我们可以先按照它的规律多写几行. 1 2 6 7 ...
2020年第十一届蓝桥杯 - 省赛 - Python大学组 - D.蛇形填数
这道题同样还是: 2020年第十一届蓝桥杯 - 省赛 - C/C++研究生组 - D.蛇形填数 2020年第十一届蓝桥杯 - 省赛 - Java研究生组 - D.蛇形填数 Ideas 这题其实严格意义 ...

南阳理工ACM 题目33 蛇形填数

蛇形填数

南阳理工ACM 题目33 蛇形填数相关推荐

最新文章

热门文章