若真寻在某广场西北角,以真寻为原点,做平面直角坐标系。以真寻正东为x轴正半轴,以真寻正北为y轴负半轴。广场长度为m,平面直角坐标系单位长度为n。(广场的所有区域都在平面直角坐标系的第四象限)若从(0,0)开始,x正半轴上每隔n/2有一摄像头,其点表示为On(例:第一个点是O1,第二个点是O2……)从(0,0)开始,y负半轴上每个n/2有一个摄像头,其点表示为Pn(例:第一个是P1,第二个是P2……)若真寻要从入口走到出口(如图所示)只能沿平行于x轴或y轴的路线走。每经过一次在x轴上的摄像头的横坐标时,对应的摄像头记1。y轴上的同理。
问题:
(1)若美某里获取到了On与Pn的计数,请问她将如何推断出真寻的路线。
(2)请以Python(或c++)的形式将该算法表示出来。(禁止使用遍历)
(3,选做)若On[lbk]2,4,3,4[rbk],Pn[lbk]4,3,3,3[rbk]。请画出真寻的路径。

问题:
(1)若美某里获取到了On与Pn的计数,请问她将如何推断出真寻的路线。
(2)请以Python(或c++)的形式将该算法表示出来。(禁止使用遍历)
(3,选做)若On[lbk]2,4,3,4[rbk],Pn[lbk]4,3,3,3[rbk]。请画出真寻的路径。
