MatCAT - Reconstruct X from Its X-rays - MATLAB Cody - MATLAB Central

Problem 1286. MatCAT - Reconstruct X from Its X-rays

Difficulty:Rate

Consider a matrix x

 x = [ 1 2 0
       0 5 0 
       3 0 8 ]

If we sum x along the rows we get

 row_sums = [3 5 11]

Summing along the columns gives

 col_sums = [4 7 8]

Metaphorically, we might call these sums "x-rays". Your job is to take these x-rays and reconstruct the matrix x being x-rayed, in the fashion of a CAT scan. Can you put all the bones in the right place?

All matrix elements must be non-negative integers. There is no guarantee of a unique answer. I will only check that the row and column sums match the supplied matrix, and that your elements are non-negative integers.

Bonus question: Under what circumstances does the answer become unique? Discuss.

Solution Stats

29.03% Correct | 70.97% Incorrect
Last Solution submitted on Mar 18, 2025

Problem Comments

Solution Comments

Show comments

Group

Sequences & Series II Image
Sequences & Series II
  • 15 Problems
  • 89 Finishers

Problem Recent Solvers122

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Go to top of page