ACM_三角形蛇形矩阵】的更多相关文章

三角形蛇形矩阵 Time Limit: 2000/1000ms (Java/Others) Problem Description: 小铠觉得各类题型是要温故而知新的,所以他叫小发出一道类似做过的题.其实,一开始小发是拒绝的,但后来想了想,出些能坑别人的题也是人生的一大乐趣,何乐而不为.小发回顾了做过的题,灵机一闪,出了道三角形的蛇形矩阵. Input: 输入包含多组测试数据,首先输入n(1<n<=20),代表n*n的三角形矩阵. Output: 当n为奇数时,从1开始顺时针方向填入递增数据,…
蛇行矩阵 Time Limit: 4000/2000ms (Java/Others) Problem Description: 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形. Input: 本题有多组数据,每组数据由一个正整数N组成.(N不大于100) Output: 对于每一组数据,输出一个N行的蛇形矩阵.两组输出之间不要额外的空行.矩阵三角中同一行的数字用一个空格分开.行尾不要多余的空格. Sample Input: 5 Sample Output: 1 3 6 10 15 2 5…
参加腾讯前端实习生笔试,真的是被虐了千百遍,除了一条js程序题,其他半点前端都没有,都是考算法,计算机原理,数据结构.下面贴上腾讯笔试最后三大条中的一条,实现一个蛇形矩阵的输出.蛇形矩阵的什么样这里我就不多说了. var lineCount=0; var numCount=1; var lineLog=1; var doubleArray=[]; var result="result:"; var lineCountGet; function index (n) { ArrayMake…
一.题目描述 腾讯实习在线笔试的一道题目. 根据输入的数字(< 1000),输出这样的"蛇形"矩阵,如下.输入n,输出(n * n)阶矩阵,满足由外到内依次增大. 如: 输入2,则输出如下矩阵 1 2 4 3 输入3,则输出如下矩阵 1 2 3 8 9 4 7 6 5 输入4,则输出如下矩阵 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 二.代码如下 思路:可以分成四大步,向右,向下,向左,向上. import java.util.*; /** *…
蛇形矩阵,百度了一下,是这么一个东西: 像一条蛇一样依次递增. 我想,竟然做了螺旋矩阵,那做一下这个吧.在之前的螺旋矩阵的main函数基础上,写个函数接口就行了,这一次做的很快,但是这个矩阵感觉比螺旋要难. 我的思路是这样的,先输出左边的矩阵(包括对角线),再输出左边的矩阵(不包括对角线). 看上图,因为我是一条对角线一条对角线这样赋值的,所以左边矩阵应该要赋值 n次,右边是n-1次. 而外层循环的次数是偶数的时候,也就是这样: 上图的1,然后是:4->5->6,然后是:11->12-&…
/*======================================================================== 1160 蛇形矩阵 题目描述 Description 小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和. 输入描述 Input Description n(即n行n列) 输出描述 Output…
题目链接: https://acm.ecnu.edu.cn/problem/3536/ 题目大意: 求蛇形矩阵的每一行的和,数据范围n<=200000. 思路: 由于n数据较大,所以感觉应该是需要找规律. 先附上蛇形矩阵的打表代码,先输出数据较小的蛇形矩阵,观察规律. #include <iostream> #include <malloc.h> using namespace std; ][]; ; void DrawCircle(int len,int n); int m…
一.蛇形矩阵的构建,并按行输出 例: 输入:n, 生成n*n的蛇形矩阵 1 2 3 8 9 4 7 6 5 输出:1 2 3 8 9 4 7 6 5 java编码 public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int n = in.nextInt(); if(n < 0) return; if(n == 1){ Sys…
一个m*n的矩阵里按照下图形式填充,最后形成的矩阵即为蛇形矩阵,下图是m=4, n =5时的蛇形矩阵: 方法一:逐层循环 #include <iostream> using namespace std; const int ROW = 6; const int COLUMN = 10; const string space = " "; void setSnakeMatrix(int array[ROW][COLUMN], int start) { int x = 0, y…
[链接]:https://acm.ecnu.edu.cn/contest/59/problem/B/ B. 蛇形矩阵 Time limit per test: 2.0 seconds Memory limit: 256 megabytes 蛇形矩阵是我最喜欢的矩阵之一.n 阶蛇形矩阵由前 n2 个正整数顺时针从外到内盘绕而成. 例如四阶具有如下形式: 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 五阶(奇数阶数)在中心位置略有不同: 1 2 3 4 5 16 17…