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

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

28.55% Correct | 71.45% Incorrect
Last Solution submitted on Feb 19, 2024

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers106

Suggested Problems

More from this Author50

Problem Tags

Community Treasure Hunt

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

Start Hunting!