順時針旋轉列印n階矩陣(第0屆第4題)

来源:http://www.cnblogs.com/kangjianwei101/archive/2016/02/26/5221446.html
-Advertisement-
Play Games

順時針旋轉列印矩陣。


題目要求

       問題描述:順時針旋轉列印n階矩陣

       樣例輸入:4

                          1    2    3   4

                        12  13  14   5

                        11  16  15   6

                        10    9    8   7

       樣例輸出:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

解決方案

       首先確立按圈列印的思想,先列印最外圈,再列印靠里的那一圈,以此類推。列印時將旋轉遍歷分解為四個動作:從左到右,從上到下,從右到左,從下到上。每列印一圈,都用對角兩個元素為標記,引導迴圈時候的方向走勢,列印完一圈,然後再向內收縮列印下一圈。

源碼示例 & 結果展示

小結

       本題也可以寫成尾遞歸的形式,不過本質是一樣的,就是一圈一圈地列印,並且將列印動作拆分為四個方向的延伸。


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • Atitit .c#的未來新特性計劃草案 1. C#的未來:追蹤空引用1 1.1. 2. 變數命名空間1 1.2. 10. 項目引用Native dll2 1.3. 10. 項目引用Native dll2 2. 三、設計面向 面向變數的彙編語言,高級語言出現後,從Pascal/C語言面向過程和變數,
  • atitit.groovy 語法特性 1. Groovy 1.6概覽1 1.1. 多路賦值2 2. 新發佈的Groovy2.0為這門語言帶來了關鍵的靜態特性:靜態類型檢查和靜態編譯;2 3. 參考3 增強的ast @log @field 3. 動態類型def6 4. 迴圈變數不需要def6 5. S
  • Atitit避免出現空指針異常解決方案 1. Null的問題1 2. 強制區分一般引用vs 可空引用 vs 強制引用,或者說非空引用2 3. ?運算符(問號運算符) !感嘆號運算符避免出現空指針異常,2 4. Java 8中的Optional類2 4.1.1. 為什麼使用Optional要比常見的n
  • 封裝一個DB類,用來專門操作資料庫,以後凡是對資料庫的操作,都由DB類的對象來實現。這樣有了自己的DB類,寫項目時簡單的sql語句就不用每次寫了,直接調用就行,很方便! 1.封裝一個DB類。一個類文件應該只有一個類,其他的內容全部都沒有。類文件的命名規則:類名.class.php 下麵是創建DB類的
  • 1、下載jdk和eclipse jdk下載地址: 1.8版本 http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 1.7版本 http://www.oracle.com/technet
  • 想替換string里的空格,遍歷替換提示如題錯誤,查詢得知string類型不可更改 1 import string 2 s = "2013/2/12" 3 b = s.replace('/','_') 4 5 print b
  • print u"中文" # -*- coding: utf-8 -*- 這句話放在最上面,記得是最上面,頂格寫 這樣,print後,字元串前就不用加u了
  • 1、普通輸入輸出類 1.1 InputStream類型:用來表示從不同數據源產生輸入的類,數據源包括 位元組數組 String對象 文件 管道:工作方式與實際管道相似,從一端輸入,從另一端輸出; 一個由其他種類的流組成的序列,以便可以將它們收集合併到一個單一的流內; 1.1.1 每一種數據源都有相應的
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...