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

KR SA Joint & Collaborative Cody Event
- 35 Problems
- 2 Finishers
- Convert from Fahrenheit to Celsius
- Area of an equilateral triangle
- Find the sum of all the numbers of the input vector
- Function composition
- Sunday bonus
- Sum of odd numbers in a matrix
- Find the position of first minimum value in an integer array with numbers
- Sum of first n positive integers
- Determinant of a 3x3 Matrix
- Draw a '0' in a one matrix!
- Mersenne Primes
- Select every other element of a vector
- Find a Pythagorean triple
- Is this triangle right-angled?
- ~~~~~~~ WAVE ~~~~~~~~~
- Create an n-by-n null matrix and fill with ones certain positions
- Find max
- Calculate the derivative of a polynomial
- Extract part elements of matrix into one new matrix
- Triangle sequence
- 2048 Next Move
- Which doors are open?
- matrix zigzag
- Which values occur exactly three times?
- Binary numbers
- Counting Money
- Shuffle
- With apologies to William Blake
- MatCAT - Reconstruct X from Its X-rays
- Solve an ODE: equation B
- Longest run of consecutive numbers
- Vector push
- Five-dimensional maze
- The sliding puzzle: 3D
- One track five lanes
Problem Recent Solvers122
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!