I am unable to solve the (b) part of question no. 3rd of the following ZIO 2012 paper:
Question Paper : https://www.iarcs.org.in/inoi/2012/zio2012/zio2012-qpaper.pdf
Answers : https://www.iarcs.org.in/inoi/2012/zio2012/zio2012-solutions.pdf
Can someone guide me on doing this problem…
Hello @sumit_king ,
You solved the a part of this problem ?
What was your approach ?
Yeah!! I have solved the (a) part…
The approach was pretty simple…
I just went to the largest number in the whole grid and crossed the row and column of that largest number until a number equal to that number is seen in that particular row/column. Then went to the second largest number…Crossed the row and column and did this until all the numbers i the grid are not crossed…
And then my answer came out to be red cells : 9 and smallest number : 40
But the answer for (b) part from my side comes out to be red cells : 11 and smallest number : 40 which is incorrect…
Did you get that @sudheerays123
Yes i got that correct
see suppose you take the largest number in that grid and then you can go to all the cells in that row and column and then for each cell in that row and column you have to do this again , i.e you can take each number in that row and column and check the cell that you can reach from that cell and so on…
ohk got it!!!
No problem !! @sumit_king