經典題目螺旋方陣的詳解
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;
如圖
旋轉兩圈
)
旋轉三圈
相關文章
- js經典題目JS
- JavaScript經典面試題詳解JavaScript面試題
- 【leetcode】每日精選題詳解之59. 螺旋矩陣 IILeetCode矩陣
- 部分JS經典題目解析JS
- 螺旋矩陣矩陣
- 詳解 PHP 中的三大經典模式PHP模式
- 前端面試經典題目合集(HTML+CSS)前端面試HTMLCSS
- 2019年c語言經典面試題目C語言面試題
- 作業系統——程序同步互斥經典題目作業系統
- leetcode:螺旋矩陣LeetCode矩陣
- 張錫純 經典名方
- 線段樹經典題目(一定要做完)
- XYCTF pwn部分題解 (部分題目詳解)
- 54. 螺旋矩陣矩陣
- 前端面試經典題目彙總(持續更新中)前端面試
- 陣列題目陣列
- 陣列 題目陣列
- AT 經典90題
- JS能力測評經典題--查詢陣列元素位置JS陣列
- leetcode面試經典150題- 189. 輪轉陣列LeetCode面試陣列
- Nowcoder Girl 2017題目集合詳解
- 【經典案例】Python詳解設計模式:策略模式Python設計模式
- [Leetcode]59.螺旋矩陣ⅡLeetCode矩陣
- TCP通訊之經典問題解決TCP
- 經典面試題面試題
- 【LeetCode動態規劃#12】詳解買賣股票I~IV,經典dp題型LeetCode動態規劃
- 力扣-54. 螺旋矩陣力扣矩陣
- 使用 JavaScript 解決經典爬樓梯問題JavaScript
- AndroidSDK的目錄詳解Android
- 神經網路之卷積篇:詳解經典網路(Classic networks)神經網路卷積
- javascript經典面試題JavaScript面試題
- java經典面試題Java面試題
- JavaScript經典筆試題JavaScript筆試
- Js 經典面試題JS面試題
- 經典揹包問題
- 前端經典面試題前端面試題
- LeetCode經典題-篇一LeetCode
- 6.5陣列--模擬、偏移量-螺旋矩陣陣列矩陣