3383：【2024年2月】1级算法等考第三题 螺旋遍历第k个数
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：2
解决：0
题目描述
## Description
给定一个nxm 的正整数矩阵，从左上角开始，按照顺时针方向进行螺旋遍历请找出第k个数。
例如:n=4，m=4，k=13，矩阵为:
按照顺时针方向进行螺旋遍历，第 13 个数是 6。
## Input Format
第一行包含三个正整数，分别是 n，m，k，以一个空格隔开。接下来有 n行，每行包含 m 个正整数，表示n*m 的矩阵。整数之间以一个空格隔开。
数据范围
测试点 1~10:2≤n,m≤100;1≤k≤nxm;1≤矩阵元素≤100000。
## Output Format
一个整数，表示矩阵按照顺时针方向进行螺旋遍历的第k个数。
```input1
4 4 13
5 2 7 1
3 6 2 8
2 1 1 9
5 8 3 7
```
```output1
6
```