文章目錄

• • 題目分析
  • 題目鏈接

題目分析

所謂蛇形走位就是 螺旋形走位。
比如

1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7

模擬：需要知道4個偏移量,同時需要注意是順時針更改方向，比如從右轉(zhuǎn)向下就是偏移量從(0,1)變成(1,0)。此外，需要注意邊界條件。

int dx[4] = { 0, 1, 0, -1},dy[4] = { 1, 0 , -1 ,0}; //偏移量

ac代碼

#include<bits/stdc++.h> using namespace std;const int N = 110; int n,m;int q[N][N];int main(){cin>>n>>m;int dx[4] = { 0, 1, 0, -1},dy[4] = { 1, 0 , -1 ,0}; //偏移量int x = 0 , y = 0 ,d =0; //d用來控制方向for(int i=1;i<= n* m ; i++){q[x][y] = i ;int a= x + dx[d] , b = y + dy[ d]; //沿當前方向走下一個格子坐標// 邊界或者之前遍歷過,就轉(zhuǎn)向if(a <0 || a>= n || b<0 ||b>= m ||q[a][b]){d=(d+1) %4; //轉(zhuǎn)向a= x +dx[d] ,b = y +dy[d];}x= a, y =b; //cout<<a<<" "<<b<<endl;}for(int i=0;i< n; i++) {for(int j=0;j<m;j++)cout<< q[i][j]<<" ";cout<<endl;} }

題目鏈接

Acwing756. 蛇形矩陣

總結(jié)

以上是生活随笔為你收集整理的Acwing756. 蛇形矩阵：模拟的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。