中午是猿輔導水果時間,小猿會給每個同學發水果。猿輔導有乙個矩形的辦公區域,共有n 排,每排m個工位。平時小猿按照從第一排到最後一排的順序發水果,某一天小猿突然發現似乎旋轉著發水果是一種更有趣的方式,所以決定試試按照逆時針方向螺旋發水果。
已知每個工位有乙個數字,表示該工位員工的工號,每個員工的工號不同。已知小猿從(0, 0)位置開始,按照逆時針螺旋的順序發水果,請輸出收到水果的員工工號序列。
輸入描述:
第一行 兩個數, 陣列行列 n,m
接下來 n 行,每行 m 個正整數,表示每個位置的員工工號
1 ≤ n ≤ 1000
1 ≤ m ≤ 1000
輸出描述:
發放水果工號序列
輸入例子1:
3 31 2 3
4 5 6
7 8 9
輸出例子1:
1 4 7 8 9 6 3 2 5
類似於劍指offer 29題——順時針列印矩陣,利用遞迴的思想,另外要注意考慮,只有一行,只有一列,只有兩行,只有兩列的特殊情況。
#include
#include
#include
#include
#include
using
namespace std;
void
printmatrix
(vectorint>>
&mat,
int startx,
int endx,
int starty,
int endy)
else
}// 只有一列
}else
if(starty==endy)
else}}
else
// 從左向右輸出行
for(
int i = starty+
1; i <= endy; i++
)// 從下向上輸出列
for(
int i = endx-
1; i >=startx; i--
)// 只有兩列
if(endy-
1==starty)
else
// 只有兩行
if(startx==endx-1)
else}}
}int
main()
}if(!
(n==
0||m==0)
)// system("pause");
return0;
}
猿輔導筆試題 發水果 逆時針列印矩陣
中午是猿輔導水果時間,小猿會給每個同學發水果。猿輔導有乙個矩形的辦公區域,共有n 排,每排m個工位。平時小猿按照從第一排到最後一排的順序發水果,某一天小猿突然發現似乎旋轉著發水果是一種更有趣的方式,所以決定試試按照逆時針方向螺旋發水果。已知每個工位有乙個數字,表示該工位員工的工號,每個員工的工號不同...
九度31題 搬水果
題目描述 在乙個果園裡,小明已經將所有的水果打了下來,並按水果的不同種類分成了若干堆,小明決定把所有的水果合成一堆。每一次合併,小明可以把兩堆水果合併到一起,消耗的體力等於兩堆水果的重量之和。當然經過 n 1 次合併之後,就變成一堆了。小明在合併水果時總共消耗的體力等於每次合併所耗體力之和。假定每個...
問題 D 水果消除 DFS 水題
問題 d 水果消除 時間限制 2 sec 記憶體限制 128 mb 提交 188 解決 71 提交 狀態 討論版 題目描述 水果消除 是一款手機遊戲,相信大家都玩過或玩過類似的遊戲。下面是 水果消除 遊戲的一種初始狀態。消除的基本規則 如果有2個或2個以上的相同水果連在一起,則可以點選並消除。請問在...