ACM题目(倒蛇阵填数)求java解法

题目描述
倒蛇阵填数,任给一个正整数n(n<10),将1-n2分别填入矩阵,在显示器上输出如下格式的矩阵,
例如n=3时:
3 2 9
4 1 8
5 6 7
n=4时:
7 6 5 16
8 1 4 15
9 2 3 14
10 11 12 13
输入
输入n,当n=0时结束
输出
输出倒蛇阵
样例输入
3
0
样例输出
3 2 9
4 1 8
5 6 7

-6

1个回答

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
ACM编程比赛入门题目之蛇形矩阵
蛇行矩阵 【问题描述】 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 【要求】 【数据输入】本题有多组数据,每组数据由一个正整数N组成。(N不大于100) 【数据输出】对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 【样例输入】 5 【样例输出】 1 3 6 10 15 2 5 9 14 4 8 1
矩阵填数-倒填、螺旋、蛇形
/*矩阵倒填*/ #include #define N 20 int main() { int i, j, n, m; int f[N][N] = {0}; printf("input a intger:"); scanf("%d", &n); printf("\n");
acm蛇形填数
描述 在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 输出输出结果是蛇形方陈。 样例输入 3 样例输出 7 8 1 6 9 2 5 4 3 思路:         若输入3,则矩阵最大数为3*3
【java】蛇形填数 螺旋填数
蛇形填数 在n*n的方阵里填成蛇形,例如:     1    2    3   4  5  16 17 18 19 6  15 24 25 20 7  14 23 22 21 8  13 12 11 10 9 原理:创建一个二维数组,将数组清零,用a[i][j]==0判断该位置是否已填数,用x,y记录下一个数的坐标,t记录填入的数字。 样例输入: 5 样例输出: 1
Example 2.2 倒蛇阵填数
/* * main.cpp * * Created on: 2014年9月13日 * Author: xiangxiyun * * Description: 倒蛇阵填数 * * Example: when N = 4 * Output: 10 11 12 1 * 9 16 13 2 * 8 15 14 3 *
蛇形填数 数组解法(最简单)
解法 你能发现这里面的数为1到 n*n;  所以写个循环即可 while(countn*n){ while(x+1n && !a[x+1][y]) a[++x][y]=++count;//右下 while(y-1>=0 &&!a[x][y-1]) a[x][--y]=++count;//向左 while(x-1>=0 &&!a[x-1][y
蛇形填数(二维数组)
蛇形填数 在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 &amp;lt;= 8  /* 蛇形填数 在n*n方阵里填入1, 2, ..., n*n,要求填成蛇形。例如,n = 4时方阵为: 10 11 12 ...
C语言蛇形填数
思路就是:右-》下-》左-》上#include<stdio.h> #include<string.h> int a[10][10]; int main() { int i,j, n, num=0; memset(a, 0, sizeof(a)); scanf("%d", &n); num=a[i=0][j=0]=1; while(num < n*n)
ACM-蛇形填数
描述 在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输出输出结果是蛇形方陈。样例输入 3 样例输出 7 8 1 6 9 2 5 4 3 代码: 01.#include 02.#include 03.#
C语言每日小练(二)——蛇形填数
蛇形填数问题~
矩阵中填数. 当给出 N*N 的矩阵要求按蛇形填,回转填数
//蛇形填法 #include "stdio.h"void main(){    int n, i, j;    scanf("%d", &n);    int t = n*n;    for(i = n; i > 0; i--)    {        for(j = n; j > 0; j--)            printf("%5d", t--);        printf("/
C语言实现蛇形矩阵
c语言实现蛇形矩阵
求3位数水仙花的2种解法
#include #include void main() {      int i,a,b,c;  //a表示个位,b代表十位,c代表百位      i = 100;      while (i      {          a = i%10;          b = (i/10)%10;          c = i/100;          if (i ==
hdu 2010 水仙花数(java)
水仙花数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 119749    Accepted Submission(s): 35487 Problem Description 春天是鲜花的季节,水仙花就是其中最迷人的代表
算法竞赛入门经典 蛇形填数
蛇形填数
杭电oj(Java版)—— 2010 水仙花数
水仙花数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 189976    Accepted Submission(s): 54259 Problem Description 春天是鲜花的季节,水仙花就是其中最迷人的代表
四色问题的一个简单解
多年前写的1篇文章,无杂志肯发表,所以今天贴在这,供感兴趣的朋友,特别是做图形的朋友参考: 四色问题的一个简单解 提要:四色问题困扰了人类很多年。本文根据平面封闭图形两两相邻的可能性,结合奇偶排列,给出了此问题的一个初等解法,并指出需进一步研究的是国中国。希望有识之士能从中受到启发,考虑问题时能找到新的视点。关键词:四色问题,周边区域,奇偶数 0 引言:四色问题题目是很
2017.10.27 数学期望(手把手教你推期望) 解题报告
【题目描述】有nn个数字,每一个数字可能为1 m1~m中的任意一个值,现在进行(n−k+1)(n-k+1)次选择,第一次选择1 k1~k个数字,第二次选2 k+12~k+1个数字……现在给出每一个数值(1−−m)(1--m)对应的一个函数w(x)w(x),对于每一次选择,它的代价为k个数内最大的数mxmx的w(mx)w(mx),求在k次选择后,代价和的期望值是多少【输入格式】第一行,三个整数n, m
填数字(简单题,太无聊了,得水水题)
链接:https://www.nowcoder.com/acm/contest/128/F来源:牛客网题目描述托米发现了一种新的游戏--填数字! 每填写一次数字(1≤ i≤9)需要花费ai枚金币,托米总共有n枚金币. 托米想知道他能得到的最大数字是多少. 如果填不了请输出-1。 不需要用完所有金币输入描述:第一行一个数字n,表示金币总数. 第二行9个正整数,第i个数字表示填写一次数字...
ACM练习-Fibonacci数
Fibonacci数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。(第1个、第二个都为
ACM练习之……Java与高精度
相信我这两天只是没写
NYOJ---蛇形填数(方块填数+三角填数)
NYOJ -- 蛇形填数,模拟题
蓝桥杯 最大子阵 dp (类最大连续子段和)
题目链接 思路: 这个题我觉得还是不错的,当然我是想不到的.     我们这个题可以把它类比成一维的求最大连续子段和的问题,     也就是说对于要求的这个子矩阵,我们可以预处理出来他一列一列的和,然后我们可以O(n^2)枚举矩阵的高,比如i,j那么高为j-i+1,由于我们预处理了列的和,那么对于每一列的和可以看成一个一维的了.就转化成了求最大连续子段和.      
矩阵的十大经典题目,留份做题
经典题目1 给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转     这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转(两种情况),旋转则以原点为中心。如果对每个点分别进行模拟,那么m个操作总共耗时O(mn)。利用矩阵乘法可以在O(m)的时间里把所有操作合并为一个矩阵,然后每个点与该矩阵相乘即可直接得出最终该点的位置,总共耗时O
HDU 1019 (多个数的最小公倍数)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1019 Least Common Multiple Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61592    Accepted ...
C语言-蛇形矩阵
#include #define SIZE 100 void newMatrix(int matrix[SIZE][SIZE],int n); int main() { int matrix[SIZE][SIZE]={0}; newMatrix(matrix,10); } void newMatrix(int matrix[SIZE][SIZE],int n) { i
复习——递归求逆序数
题目描述 你知道递归么?简单来说,递归就是函数自身对自身的调用,直到遇到终止条件,再对数据做逆向处理,下面就有一个递归的简单例子等你来处理。 #include void inverted(int); /*函数声明*/ int main() {     int n; /*需要逆序的整数*/     scanf("%d",&n);     inverted(n); /*调用逆序函
数论经典题目
题目:Special Prime   推导: n^b + p*n^(b-1) = m^b n^(b-1)*[n+p]=m^b 因为n里面要么有p因子,要么没有,所以 gcd(n^(b-1),n+p)=1或(含有p因子的数) 当gcd(n^(b-1),n+p)== (含有p因子的数)的时候,显然无解 因为 假设有解,那么n=K*p , K^(b-1) * p^b*(K+1) 如果希
蛇 形 填 数
在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≤8。 #include #include #includ
【算法】蛇形阵:一字阵和回形阵(螺旋阵)的原理及C实现
一字阵 是指将数字按大小顺序相连后,形成首尾相连的一字形的矩阵 常见形式 斜线型 1 2 6 3 5 7 4 8 9 分析思路 整个矩阵关于对角线对称分为上三角和下三角。则可以先构造上三角(包括斜线),再构造下三角。 如果以斜线划分,如(1)(2,3)(4,5,6)(7,8)(9),则每条斜线都有一个最大值和最小值。就可以定义变量num,从1开始递增,将num填入相应
Java大数求解ACM(HDU)
Java 大数求解ACM
数组中最大子矩阵,最简便的解法
遇到一个好人,可以改变一生;遇到一本好书,又何尝不是呢?最近在翻阅 左程云先生的《程序员代码面试指南–IT名企算法与数据结构题目最优解》时就非常的有感悟。建议有这方面爱好的博友,也去观摩观摩。书中讲解的基于栈的数组的最大矩阵的算法很经典,但是博主能力有限,没能彻底的领悟该算法的精髓,但是根据这个思想,博主想出了一种简易的应对该类问题的算法,现概述如下。核心思想先来看一张图吧,我们就可以大致的理解了。
二维数组的“蛇形打印”输出
#include using namespace std; #define ROW 5 #define COL 5 void Show_Array(int ar[ROW][COL]) {for(int i=0;i  {   for(int j=0;j   {    cout   }   cout  } } void Show_Snake(int ar[ROW][COL]
for循环练习—打印图形
for循环应用—打印图形 1. 知识点:print函数中,换行符的使用 2. 练习题:利用for循环打印图形 实例一:打印星阵 解决方法: 实例二:打印空星阵 解决方法: 实例三:打印实心斜三角 解决方法: 实例四:打印空心斜三角 解决方法: 实例五:打印倒立三角形 解决方法: 实例六:打印空倒三角 解决方法: 实例七:打印实心正三角形...
(数论)整数二元一次不定方程(扩展欧几里得求解)
问题:形如a*x+b*y=c(a,b均不为0)的方程,a,b,c都是整数,求(x,y)整数解。 判断是否有解 整数二元一次方程有解的充要条件是gcd(a,b)|c。如果不能整除则无解。 扩展欧几里得算法 欧几里得算法就是求出a*x+b*y=gcd(a,b)的一个解(特解) 代码如下: int ex_gcd(int a,int b,int &amp;amp;x,int &amp;amp;y){ ...
利用同余定理求大整数余数(acm练习)
求余数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数 输入 第一行有一个整数m(1<=m<=8),表示有m组测试数据; 随后m行每行有一个自然数n。 输出 输出n整除10003之后的余数,每次输出占一行。 样例输入 3 4 5 465456541 样例输出 4 5 694
ACM暴力解题题解(一)
1.1163-XTUOJ思路分析:    看到这道题目,一理清题目要求,题目要我们做什么。二看存储结构,输入输出格式。初看这道题目,会有点不理解这道题目的输入,到底是直接在键盘上把样例敲进去,还是说这个样例其实占了三行呢?没关系,实践是检验真理的唯一标准,经过测试发现,如果是把样例直接敲进去而不按enter键,无法实现题目的输出,我们试着往第二种思路想,样例占了三行,说明这些文字是先存储好,然后进...
数论 - n元线性同余方程的解法
note:n元线性同余方程因其编程的特殊性,一般在acm中用的很少,这里只是出于兴趣学了一下 n元线性同余方程的概念:   形如:(a1*x1+a2*x2+....+an*xn)%m=b%m           ..................(1) 当然也有很多变形,例如:a1*x1+a2*x2+...+an*xn+m*x(n+1)=b.这两个都是等价的。 判断是否有解:  解线性
ACM练习题-java编写
1. 括号配对问题: package com.util; import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern; /** * 括号配对问题: 现在,有一行括号序列,请你检查这行括号是否配对。 * * 输入: 第一行输入一个数N(0&amp;lt;N&amp;lt;=100),...
求一个数字的倒序数
/**  * @author 晓葑籽  * goal 求一个数字的反序数  * date 2013-10-30  * time 11:38  */ package Tony; /*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++  * 解析:准确定位某位上面的数字  * 求个位上面的
文章热词 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型 设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 java课程设计题目 java学习的题目