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.

d_Coder00 | 134 |

Astikeysingh | 128 |

dungeon_master1299 | 126 |

rajendrashekhawat063 | 115 |

VivSisMMM | 112 |

Pulkit__Sharma__ | 646 |

Anirban166 | 531 |

abducodes | 508 |

Found_me | 474 |

Sathvik Avasarala | 418 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4559 |

Login to report an issue on this page.