Given a matrix your task is to find the kth element which is obtained while traversing the matrix spirally. You need to complete the method** findK** which takes four arguments the first argument is the matrix A and the next two arguments will be n and m denoting the size of the matrix A and then the forth argument is an integer k denoting the kth element . The function will return the kth element obtained while traversing the matrix spirally.

**Input:**

The first line of input is the no of test cases then T test cases follow . The first line of each test case has three integers n,m and k . Then in the next line are n*m space separated values of the matrix A [ ] [ ] .

**Output:**

The output for each test case will be the kth obtained element .

**Constraints:**

1<=T<=100

1<=n,m<=20

1<=k<=n*m

**Example:
Input**

1

3 3 4

1 2 3 4 5 6 7 8 9

6

The matrix above will look like

1 2 3

4 5 6

7 8 9

and the 4th element in spiral fashion will be 6 .

Author: Shubham Joshi 1

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

thanuvinu94 | 467 |

kunalk02141 | 429 |

RishabhTanwar1 | 384 |

the_coder95 | 380 |

RitikRosan | 288 |

the_coder95 | 1226 |

RishabhTanwar1 | 1104 |

thanuvinu94 | 676 |

tathagat289 | 652 |

themanhasnoname | 620 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4885 |

Quandray | 4547 |

Login to report an issue on this page.