译自 ROI 2016 Day2 T1. Управление видеонаблюдением
一家安保公司接到合同,负责守卫两栋建筑。每栋建筑中都安装了多台视频监控摄像机。
安保室的一面墙上安装了一块矩形监控屏墙,由 行组成,每行有 个视频监视器。每个监视器显示的是来自两栋建筑之一的某个摄像头的画面。安保室配备了一个创新型控制面板,上面有四个按钮:“左移”、“右移”、“上移”和“下移”。
按下“左移”按钮时,每个监视器上的画面会移动到其左侧相邻的监视器上;而每行中最左侧监视器上的画面会移动到该行最右侧的监视器上。
类似地,“右移”、“上移”和“下移”按钮的功能如下:
- “右移”:每个监视器上的画面移动到其右侧相邻的监视器上;每行最右侧监视器上的画面会移动到该行最左侧的监视器上。
- “上移”:每个监视器上的画面移动到其上方的监视器上;最上方一行的监视器画面会移动到最下方一行的监视器上。
- “下移”:每个监视器上的画面移动到其下方的监视器上;最下方一行的监视器画面会移动到最上方一行的监视器上。
若某个 的监视器方块中的四个画面全部来自同一栋建筑,则称这个方块是便于观察的。通过控制面板上的按钮移动画面,便于观察的方块数量可能会发生变化。同一个监视器可以同时属于多个便于观察的方块。
请你编写一个程序,计算通过操作控制面板所能获得的便于观察的方块数量的最大值。