挡板与小球（模拟）c++

题目描述

用一个大小为 m×n 的二维网格 grid 表示一个箱子。你有 n 颗球。箱子的顶部和底部都是开着的。

箱子中的每个单元格都有一个对角线挡板，跨过单元格的两个角，可以将球导向左侧或者右侧。

• 将球导向右侧的挡板跨过左上角和右下角，在网格中用 11 表示

• 将球导向左侧的挡板跨过右上角和左下角，在网格中用 −1−1 表示

在箱子每一列的顶端各放一颗球。每颗球都可能卡在箱子里或从底部掉出来。
如果球恰好卡在两块挡板之间的 V 形图案，或者被一块挡导向到箱子的任意一侧边上，就会卡住。

输入格式

第一行输入两个正整数m,n
接下来m行,每行n列,输入gridij​,表示第�i行第�j列的挡板方向

输出格式

输出n行,每行一个整数,第i行表示第i个小球最终落在的列号(从00开始编号)
如果被卡组输出-1

输入样例1

1. 5 5
2. 1 1 1 -1 -1
3. 1 1 1 -1 -1
4. -1 -1 -1 1 1
5. 1 1 1 1 -1
6. -1 -1 -1 -1 -1

输出样例1

1. 1