螺旋方阵 | 蛇形填数
生活随笔
收集整理的這篇文章主要介紹了
螺旋方阵 | 蛇形填数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
人有多大膽,地有多大產,大力出奇跡。
代碼:
#include <iostream> #include <cstdio>using namespace std ;int main() {//定義變量 int n ; cin >> n ; //輸入個數 int i = n ; //第一部分int ii = i ; //第一部分遍歷幾次int j1 = n - 1 ; //第二部分int jj1 = j1 ; //第二部分遍歷幾次 int j2 = n - 1 ; //第三部分 int jj2 = j2 ; //第三部分遍歷幾次 int k = n - 2 ; //第四部分 int kk = k ; //第四部分遍歷幾次。//定義數組 int a[n][n] ; //二維數組。int p = 0 ; //行數 int q = n-1 ; //列數 int num = 0 ; //計數器//核心代碼 while ( num != n*n ) {//第一部分 while( i > 0 && ii > 0 ) {a[p][q] = (++num) ;ii-- ;p++ ; //列數不變,行數自加 }i -= 2 ;ii = i ;p-- ; //修正過量的行數。 q-- ; //從第一階段修正到第二階段 //第二部分 while(j1 > 0 && jj1 > 0) {a[p][q] = ++num ;jj1-- ;q-- ; //行數不變,列數自減 } j1 -= 2 ;jj1 = j1 ;q++ ; //同上 p-- ; //同上 //第三部分while(j2 > 0 && jj2 > 0) {a[p][q] = ++num ;jj2-- ;p-- ; //列數不變,行數自減 } j2 -= 2 ;jj2 = j2 ; p++ ; //同上q++ ; //同上 //第四部分while(k > 0 && kk > 0) {a[p][q] = ++num ; kk-- ;q++ ;} k -= 2 ;kk = k ;q-- ; //同上p++ ; //同上} for (int i = 0 ; i < n ; i++ ) {for (int j = 0 ; j < n ; j++ ) {printf("%3d",a[i][j]) ;}cout << endl ;}/* */return 0 ;}總結
1、本題需要經過兩次修正,一次是自加過量的行數或列數的修正,一次是從一部分終點轉移到另一部分起點的修正。
2、像這種圖案類型的題,一般都會有修正, 有n階段。
超強干貨來襲 云風專訪:近40年碼齡,通宵達旦的技術人生總結
以上是生活随笔為你收集整理的螺旋方阵 | 蛇形填数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: mem库系列函数合集(memset、me
- 下一篇: 算法竞赛入门经典(第二版) | 程序3-