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

28.92% Correct | 71.08% Incorrect
Last Solution submitted on Feb 25, 2025

Problem Comments

Solution Comments

Show comments

Group

CUP Challenge Image
CUP Challenge
  • 11 Problems
  • 4037 Finishers

Problem Recent Solvers121

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