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
Problem Comments
-
4 Comments
Nice problem
good problem.
See also this: https://it.mathworks.com/matlabcentral/cody/problems/47618
There is a nice video explaining how to solve these problems.
Solution Comments
Show commentsGroup

Matrix Manipulation II
- 19 Problems
- 77 Finishers
- matrix zigzag
- Given a matrix, swap the 2nd & 3rd columns
- Matrix of Multiplication Facts
- MatCAT - Reconstruct X from Its X-rays
- Given a matrix, swap the 2nd & 3rd columns
- subtract central cross
- frame of the matrix
- Remove entire row and column in the matrix containing the input values
- Enlarge array
- Too Many Zeros, Dump Them!
- Convert matrix to 3D array of triangular matrices
- A matrix of extroverts
- Matrix multiplication across rows
- Replace Nonzero Numbers with 1
- Magnet and Iron
- Must be in the front row...
- Go to the head of the class!
- Matrix of Multiplication Facts
- Hankelize a matrix
- Write a function man that takes a row vector v and returns a matrix H as follows..
- Toeplitize a matrix
Problem Recent Solvers123
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!