输入一个数字i,然后生成i×i的矩阵,矩阵的内容沿45度线递增
如输入4,则矩阵为
0 1 5 6
2 4 7 12
3 8 11 13
9 10 14 15
Java源代码如下:
import java.io.*;
public class Zigzag {
public static void main(String[] args) throws IOException {
int a[][];
int size;
int input=0;
System.out.println("Input the zigzag's size: ");
BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
// size=Integer.valueOf(in.readLine()).intValue();
//上下两句等价
size=Integer.parseInt(in.readLine());
a=new int[size][size];
/*总共有2×size-1条斜对角线,每条对角线上的元素和为对角线的序号*/
//输入上三角形的内容
//i其实就是对角线的序号,每个元素的的位置(x,y)保证为x+y=i
for(int i=0;i<size;i++){
if(i%2==0){
for(int j=i;j>=0;j--){ //从下向上
a[j][i-j]=input;
input++;
}
}else{
for(int j=0;j<=i;j++){ //从上向下
a[j][i-j]=input;
input++;
}
}
}
//输入下三角形的内容,下半部分总共有size-1条对角线
//i其实就是对角线的序号,每个元素的的位置(x,y)保证为x+y=2*size-1-i
for(int i=size-1;i>0;i--){
if(i%2==1){
for(int j=i;j>0;j--){ //从下向上
a[size-1-(i-j)][size-j]=input;
input++;
}
}else{
for(int j=0;j<i;j++){ //从上向下
a[size-i+j][size-1-j]=input;
input++;
}
}
}
//输出矩阵内容
for(int i=0;i<size;i++){
for(int j=0;j<size;j++){
System.out.print(a[i][j]+" ");
}
System.out.println();
}
}
}
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/zsuguangh/archive/2011/03/26/6279216.aspx
分享到:
相关推荐
zigzag扫描,很有用的程序!zigzag - generate traversal-through-matrix used by jpeg
8*8矩阵Zig-Zag扫描与反扫描的代码,可用于jpeg图像的编码与解码
适用任何矩阵的zigzag扫描,matlab
利用verilog编码实现输入4*4矩阵块数据的zigzag扫描1*16数据输出,压缩包包括verilog代码以及testbench仿真代码,简单易行,亲测可用。
8×8子块DCT变换系数按“Z”(Zig-Zag)扫描的图像重建; JPEG压缩编码(进行8×8子块的DCT图像变换,JPEG量化矩阵的量化与反量化,8×8子块DCT的图像重建); 计算图像的均方根误差 、显示误差图像和误差直方图。
在本文中,我们提出了一种称为zig-zag和替换乘积展开图的算法,其主要思想是使用两个或多个已知的展开图生成另一个展开图或显式展开图族。 基于提出的算法,扩展图易于获得,并且图的顶点与原始信号的长度和测量...
ZigZagscan 使用 Zig Zag Scan 将矩阵转换为向量。 % % VECT = ZIGZAGSCAN(MATRIX) 重新组织输入矩阵并将其输出为向量。 % % 例子: % X=[1 2 3 E6 x9] % % X = 3 E6 x9 % % ZigZagscan(X)= 4753689
Zig-Zag 方式 最后索引为 1 螺旋遍历矩阵 从数组形成的最大数 查找缺失和重复 最大指数 不允许连续 1 多数元素 总和最接近零的两个数字 螺母和螺栓问题 布尔矩阵问题 最小正缺失数 跳跃的毛毛虫 二和 - 买卖股票的...
其次,利用zig-zag和Logistic混沌置乱对秘密信息进行去相关性处理;再次,将图像特征与加密信息通过对比特征值形成关联序列;最后,将关联序列嵌入到高频<i>HL</i><sub>2、<i>HH</i><sub>2的低3位。算法将高能量区域...
Zig-Zag 方式 最后索引为 1 螺旋遍历矩阵 从数组形成的最大数 细绳 : 反转给定字符串中的单词 给定字符串的排列 字符串中最长的回文 递归删除所有相邻的重复项 检查字符串是否旋转了两个地方 罗马数字转整数 字谜 ...
Zig-Zag 方式 最后索引为 1 螺旋遍历矩阵 从数组形成的最大数 细绳 : 反转给定字符串中的单词 给定字符串的排列 字符串中最长的回文 递归删除所有相邻的重复项 检查字符串是否旋转了两个地方 罗马数字转整数 字谜 ...
捕集雨水勾股三重巧克力分布问题股票买卖左侧较小右侧较大的元素将数组转换为Zig-Zag方式查找已排序数组中出现一次的元素流中第K大的元素相对排序螺旋遍历矩阵的元素排序由频率最大数组成的数组 由 0 和 1 组成的...
java api和源码MyAndroidCodeSampe 这是我从2009年到2015年大部分个人Android应用程序的源代码。我将它们作为开放源代码进行共享。 开发技术包括Java,Android,...BubbleTile”游戏是在螺旋矩阵和zag-zig矩阵上实现的