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.

bruceewayne | 193 |

manvirag982 | 182 |

Core_Ka_Bachha | 180 |

shivam123ahuja | 175 |

Sanjana Singh 1 | 173 |

mr_kksparrow | 433 |

manvirag982 | 398 |

TheHandle | 291 |

rajupraaa1234 | 276 |

Exception_404 | 268 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4567 |

Login to report an issue on this page.