文档章节

*【九度OJ1362】|【剑指offer20】顺时针打印矩阵

aqia358
 aqia358
发布于 2013/12/25 21:49
字数 489
阅读 98
收藏 9
点赞 0
评论 0

题目描述:

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

输入:

输入可能包含多个测试样例,对于每个测试案例,

输入的第一行包括两个整数m和n(1<=m,n<=1000):表示矩阵的维数为m行n列。

接下来的m行,每行包括n个整数,表示矩阵的元素,其中每个元素a的取值范围为(1<=a<=10000)。

输出:

对应每个测试案例,输出一行,

按照从外向里以顺时针的顺序依次打印出每一个数字,每个数字后面都有一个空格。

样例输入:
4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
样例输出:
1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

注:运行超时

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
 
public class Main {
 
    public int top = 0;
    public int bottom;
    public int left = 0;
    public int right;
    public int[][] a;
    public int length;
    private int count = 0;
 
    public Main(int bottom, int right, int[][] a) {
        this.bottom = bottom;
        this.right = right;
        this.a = a;
        this.length = (bottom + 1) * (right + 1);
    }
 
    public void print() {
        if (left > right && top > bottom)
            return;
        if (top <= bottom) {
            for (int i = left; i <= right; i++) {
                p(a[top][i]);
            }
            top++;
        }
        if (left <= right && right >= 0) {
            for (int j = top; j <= bottom; j++) {
                p(a[j][right]);
            }
            right--;
        }
        if (top <= bottom && bottom >= 0) {
            for (int m = right; m >= left; m--) {
                p(a[bottom][m]);
            }
            bottom--;
        }
        if (left <= right) {
            for (int n = bottom; n >= top; n--) {
                p(a[n][left]);
            }
            left++;
        }
        print();
    }
 
    public void p(int value) {
        if (count < length - 1) {
            System.out.print(value + " ");
        } else if (count == length - 1) {
            System.out.println(value + " ");
        }
        count++;
    }
 
    public static void main(String[] args) throws IOException {
        StreamTokenizer st = new StreamTokenizer(new BufferedReader(
                new InputStreamReader(System.in)));
        while (st.nextToken() != StreamTokenizer.TT_EOF) {
            int row = (int) st.nval;
            st.nextToken();
            int col = (int) st.nval;
            int[][] a = new int[row][col];
            for (int i = 0; i < row; i++) {
                for (int j = 0; j < col; j++) {
                    st.nextToken();
                    a[i][j] = (int) st.nval;
                }
            }
            Main m = new Main(row - 1, col - 1, a);
            m.print();
        }
    }
}
/**************************************************************
    Problem: 1391
    User: aqia358
    Language: Java
    Result: Time Limit Exceed
****************************************************************/







© 著作权归作者所有

共有 人打赏支持
aqia358
粉丝 6
博文 81
码字总数 30297
作品 0
海淀
程序员
python剑指offer66题

二维数组的查找 替换空格 从头到尾打印链表 重建二叉树 用两个栈实现队列 选择数组中的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇...

lyy0905 ⋅ 06/03 ⋅ 0

C算法编程题(五)“E”的变换

程序描述   给定7×7二维数组矩阵,元素由“0”或“1”组成,并且根据元素值屏幕显示“E”字形图案,其中“0”显示空格,“1”显示“@”。 如矩阵 0 1 1 1 1 1 0 0 1 0 0 0 0 0 0 1 0 0 0 ...

范大脚脚 ⋅ 2017/11/07 ⋅ 0

Android Camera&Matrix图像变换

Camera与Matrix Android UI系统中,Camera充当着相机的角色,无论是系统成像还是UI绘制。都离不开Camera。但是在Android系统中,存在两种Camera,一种是视觉成像的(拍照、摄像),另一种是图...

IamOkay ⋅ 04/04 ⋅ 0

LeetCode:Rotate Image - 将矩阵顺时针旋转90°

1、题目名称 Rotate Image(将矩阵顺时针旋转90°) 2、题目地址 https://leetcode.com/problems/rotate-image/ 3、题目内容 英文: You are given an n x n 2D matrix representing an ima...

北风其凉 ⋅ 2016/04/15 ⋅ 0

Qt5版NeHe OpenGL教程之三:旋转

这一课会把第二课中的三角形绕Y轴逆时针旋转45°,正方形绕X轴顺时针旋转45° 头文件中添加两个变量表示三角形和正方形旋转的角度。 private: 在构造函数中赋值 Lesson3::Lesson3(QWindow *...

caoshangpa ⋅ 05/11 ⋅ 0

一副由NxN矩阵表示的图像,将图像顺时针旋转90度。

package cglib; /** * 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法, * 在不占用额外内存空间的情况下(即不使用缓存矩阵), * 将图像顺时针旋转90度。 * */ pub...

一贱书生 ⋅ 2016/11/15 ⋅ 0

顺时针打印矩阵

对一个矩阵,我们注意到可以将它分为一个套一个的环,如一个矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 最外面一个环为: 1 2 3 4 5 8 9 12 13 14 15 16 角标记为(start,start), 最...

知行合一_ ⋅ 2014/04/25 ⋅ 0

20.顺时针打印矩阵(代码测试未完成)

题目:输入一个矩阵。按照从外向里以顺时针的顺序依次打印出每一个数字。例如输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 打印出的数字为:1、2、3、4、8、12、16、15、14、13、...

无精疯 ⋅ 04/20 ⋅ 0

编程题——11~20

十一、数值的整数次方 实现函数double Power( double base, int exponent ),求base的exponent。不使用哭函数,同时 不需要考虑大数问题。 十二、打印1到最大的n位数 输入数字n,按顺序打印出...

thanatos_y ⋅ 2016/07/21 ⋅ 0

Android学习笔记进阶八之Matrix矩阵

Matrix,中文里叫矩阵,高等数学里有介绍,在图像处理方面,主要是用于平面的缩放、平移、旋转等操作。 在Android里面,Matrix由9个float值构成,是一个3*3的矩阵。最好记住。如下图: 解释一...

迷途d书童 ⋅ 2012/03/05 ⋅ 1

没有更多内容

加载失败,请刷新页面

加载更多

下一页

思路分析 如何通过反射 给 bean entity 对象 的List 集合属性赋值?

其实 这块 大家 去 看 springmvc 源码 肯定可以找到实现办法。 因为 spirngmvc 的方法 是可以 为 对象 参数里面的 list 属性赋值的。 我也没有看 具体的 mvc 源码实现,我这里只是 写一个 简...

之渊 ⋅ 40分钟前 ⋅ 0

vim使用手册--配对括号的查找

1、把光标放在标记有(、[或{处。 2、按%字符 3、此时光标的位置应当在配对的括号处 4、再次按%就可以跳回配对的第一个括号处。

dragon_tech ⋅ 43分钟前 ⋅ 0

c++ 、object-c printf,%02X和%x有什么区别 ?

%x即按十六进制输出,英文字母小写,右对齐。 %02X有以下变化:英文字母变大写,如果输出字符不足两位的,输出两位宽度,右对齐,空的一位补0。超过两位的,全部输出。 如果不用 %02x 会出现...

yizhichao ⋅ 48分钟前 ⋅ 0

Spring源码解析(七)——实例创建(中)

前言 上一节讲到了,Spring 会根据实例的作用域执行不同的创建逻辑,分别是 Singleton、Prototype、其他 Scope,其中 Singleton 会调用 getSingleton 从缓存中获取,缓存中没有才会创建实例;...

MarvelCode ⋅ 49分钟前 ⋅ 0

Thrift RPC实战(六) spring集成thrift

1.服务端设置 对泛型Thrift Service的支持, 通过采用spring配置以及反射的方式来实现.对于一个服务提供者来说,需要提供端口,接口以及接口实现类,因此在接口中spring配置文件中配置如下 <!...

lemonLove ⋅ 51分钟前 ⋅ 0

oracle11g自动分区使用

为什么使用自动分区? 在oracle11g之前,oracle是不支持自动分区功能的,这就可能导致我们系统在运行一段时间之后,就需要看看分区是否创建或者写触发器进行创建分区,否则就会导致数据无法入...

strict_nerd ⋅ 今天 ⋅ 0

Spring mvc ViewResolver视图解析器实现机制

概要 我们在controller里面经常这样return一个ModelAndView。 return new ModelAndView("userList", "users", userList); DispatcherServlet 靠 ViewResolver 把 userList 解析为 /WEB-INF......

轨迹_ ⋅ 今天 ⋅ 0

策略模式

1.策略模式 策略模式是同一个行为的不同处理办法。策略模式和简单工厂模式的区别:1.策略模式主要是方法的执行方式,工厂模式要获取的对象。两者的侧重点不同。 ...

Cobbage ⋅ 今天 ⋅ 0

行政区划代码转为字典形式

原数据为: http://www.mca.gov.cn/article/sj/xzqh/2018/201804-12/201804-06041553.html 手动替换了一下格式,并使用下面的代码处理. # 输入格式s = """110000:北京市110101:东城区1101...

漫步海边小路 ⋅ 今天 ⋅ 0

android apk 签名

创建key,需要用到keytool.exe (位于C:\Program Files\Java\jdk1.6.0_10\bin目录下),使用产生的key对apk签名用到的是jarsigner.exe (位于C:\Program Files\Java\jdk1.6.0_10\bin目录下),把...

国仔饼 ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部