經典題目螺旋方陣的詳解
7-102 螺旋方陣 (20分)
所謂“螺旋方陣”,是指對任意給定的N,將1到N×N的數字從左上角第1個格子開始,按順時針螺旋方向順序填入N×N的方陣裡。本題要求構造這樣的螺旋方陣。
輸入格式:
輸入在一行中給出一個正整數N(<10)。
輸出格式:
輸出N×N的螺旋方陣。每行N個數字,每個數字佔3位。
輸入樣例:
5
輸出樣例:
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
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int arr[n][n],i,j,k=1,c=n-1,x=0,y=0;
for(i=0;i<n/2;i++)
{
for(j=0;j<c;j++) arr[x][y++] = k++;
for(j=0;j<c;j++) arr[x++][y] = k++;
for(j=0;j<c;j++) arr[x][y--] = k++;
for(j=0;j<c;j++) arr[x--][y] = k++;
x++;y++;c-=2;
}
if(n%2) arr[n/2][n/2] = k;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%3d",arr[i][j]);
}
printf("\n");
}
}
這道題其實並不難 注意掌握規律就行
對於旋轉次數的控制
五行五列,就是旋轉2次,所以第一個for語句的控制次數是n/2;
六行六列,就是旋轉3次,所以for語句控制的次數也是n/2;
對於每次旋轉過程
只需要輸出c個數字,c=n-1;,每旋轉完一圈c-2;
如圖
旋轉兩圈
)
旋轉三圈
相關文章
- 生成螺旋矩陣(方陣、矩陣)矩陣
- JavaScript經典面試題詳解JavaScript面試題
- js經典題目JS
- 部分JS經典題目解析JS
- JAVA經典題目彙總Java
- 【leetcode】每日精選題詳解之59. 螺旋矩陣 IILeetCode矩陣
- 矩陣經典題目七:Warcraft III 守望者的煩惱(矩陣加速遞推)矩陣Raft
- 螺旋矩陣矩陣
- 啊哈演算法117頁的經典題目演算法
- 50道經典的JAVA程式設計題(目錄)Java程式設計
- 張錫純 經典名方
- 詳解 PHP 中的三大經典模式PHP模式
- 前端面試經典題目合集(HTML+CSS)前端面試HTMLCSS
- 迴文數系列題目(經典演算法)演算法
- 作業系統——程序同步互斥經典題目作業系統
- 54. 螺旋矩陣矩陣
- c# 螺旋矩陣C#矩陣
- 機器學習經典書目彙總機器學習
- XYCTF pwn部分題解 (部分題目詳解)
- HTTP協議詳解(真的很經典)HTTP協議
- 2019年c語言經典面試題目C語言面試題
- 前端面試經典題目彙總(持續更新中)前端面試
- 演算法設計幾個經典思維題目演算法
- 圖例詳解那道setTimeout與迴圈閉包的經典面試題面試題
- 經典面試題面試題
- AT 經典90題
- Java堆、棧和常量池以及相關String的詳細講解(經典中的經典)Java
- 陣列題目陣列
- 陣列 題目陣列
- leetcode:螺旋矩陣LeetCode矩陣
- JS能力測評經典題--查詢陣列元素位置JS陣列
- mysql儲存過程經典例項詳解MySql儲存過程
- CSS中越界問題經典解決方案CSS
- TCP通訊之經典問題解決TCP
- java經典面試題Java面試題
- javascript經典面試題JavaScript面試題
- Js 經典面試題JS面試題
- 前端經典面試題前端面試題