Solving the problem "Garlands", DonNU?

Question

Algorithms

At the moment, the VI Regional Olympiad of DonNU has ended. As promised, I'm reposting this question.
Among the tasks there is a very interesting task, which is called "Garlands", connected with physics.
As far as I know, no one solved this problem even at the Kharkiv Open Programming Championship. I would like to hear Habr's ideas.
Limitations
Memory limit: 64 MB
Time limit: 2 s.
Allowed use: Pascal (FreePascal 2.4.2/Delphi Compiler 15.0), C/C++ (MinGW 3.4.2, Microsoft Visual C++ 2008/2010/2012)
Task Text
For the New Year, robots dressed up the computer with a luminous garland of light bulbs mounted on a square grid of a breadboard. Voltage is connected to the top left and bottom right corners of the breadboard. All bulbs are the same and glow even at very low currents. In the midst of preparations, one of the bulbs burned out. The robots are very busy preparing, so they entrusted you with a responsible task - to determine which bulbs in the garland will remain constantly lit, albeit weakly. The voltage is assumed to be constant (the garland was powered from the computer power supply), so the effects of capacitance and inductance do not need to be taken into account.
Input data format
The first line contains two integers: N — the number of grid cells vertically and M — horizontally. Followed by (2N+1) string. Each odd line contains M numbers — the values ​​of the horizontal conductors. Each even line contains (M+1) number — the values ​​of the vertical conductors. The number 0 in the line means that the conductor is missing (in the figure it is represented by a dotted line), the number 1 - there is a conductor with a light bulb, the number 2 indicates a burnt out light bulb (in the figure - a dotted light bulb). It is guaranteed that there is exactly one 2 among the input data.
0 ≤ N ≤ 10, 0 ≤ M ≤ 10.
Output format
The output should contain a matrix (similar to the input matrix), in which the number 0 means no conductor with a light bulb, 1 - there is a conductor and the light is on, 2 - there is a conductor with a light bulb, but the lamp is not on.

Examples of input and output data:

Answer 1

It is not correct to discuss the problem before the end of the Olympiad

Answer 2

*removed

Answer 3

The picture doesn't match the data

Answer 4

By the way, a very strange limitation of 64 megabytes. Too much. for the indicated 2s, not every hard disk will have time to read this program, let alone execute

Answer 5

Is this problem on some online judge to check the solution?

Answer 6

Floyd-Warshall algorithm?