猿輔導筆試題 發水果 逆時針列印矩陣

2021-10-09 06:55:09 字數 872 閱讀 2118

中午是猿輔導水果時間,小猿會給每個同學發水果。猿輔導有乙個矩形的辦公區域,共有n 排,每排m個工位。平時小猿按照從第一排到最後一排的順序發水果,某一天小猿突然發現似乎旋轉著發水果是一種更有趣的方式,所以決定試試按照逆時針方向螺旋發水果。

已知每個工位有乙個數字,表示該工位員工的工號,每個員工的工號不同。已知小猿從(0, 0)位置開始,按照逆時針螺旋的順序發水果,請輸出收到水果的員工工號序列。

輸入描述:

第一行 兩個數, 陣列行列 n,m

接下來 n 行,每行 m 個正整數,表示每個位置的員工工號

1 ≤ n ≤ 1000

1 ≤ m ≤ 1000

輸出描述:

發放水果工號序列
輸入例子1:

3 3

1 2 3

4 5 6

7 8 9

輸出例子1:

1 4 7 8 9 6 3 2 5
思路:通過遞迴從外到內順時針列印矩陣,模擬順時針座標x和y的變動,依次列印元素。

每次迴圈完一圈,n和m的範圍都要-2,但由於n不一定等於m,遞迴至內圈時應注意防止越界,將剩餘元素輸出

使用sum來判斷所有的元素是否全部輸出

**:

#includeusing namespace std;

int a[1005][1005];

void fun(int n,int m,int x,int y,int sum)

猿輔導 2023年 校招提前批筆試

就是讓你解析乙個串,這樣子 aa bb 2 3 aabbbbaabbbbaabbbb 空間的話超過的話,我其實是可以用vector來優化的.233 當場沒做出來 哭了 include using namespace std int main else if s i st.pop st.push an...

猿輔導社招面試

2020年12月5日,跑去猿輔導那裡面試了,是獵頭找的我,然後就面了一面就走人了,整體下來,面試體驗很好,不會的東西面試官還給講解一番。想來還是自己平時只知道做事,不注重個人成長。面試回憶的問題就下面那樣 登入的整個流程,畫圖說清楚 jwt token和uuid的區別,為什麼登入用的是jwt uui...

猿輔導前端面經

1 給定一組左閉右開的區間,如 1,2 3,4 4,7 6,20 輸出將連續區間合併後的結果,如 1,2 3,20 let merge function intervals intervals.splice i 1,1 i return intervals 2 有乙個長度為 n 1 的整數陣列,其中...