#P3490. Pa2011 Laser Pool
Pa2011 Laser Pool
Laser Pool
题目描述
Byteotia 的居民喜欢打激光台球。球桌大小为 ,四周的挡边宽 ,台球直径为 。挡边上有 对产生水平光束的发射器和 对产生竖直光束的发射器,每对发射器可以独立开关。以球桌的一角为原点,第 道水平光束与第 道竖直光束在 相交。
为方便表示,将球心和光束的坐标都平移 。于是球心可运动的范围是从 到 的矩形,第 道水平光束位于 ,第 道竖直光束位于 。
小球以给定的初速度在无摩擦的桌面上运动。撞到左右边界时,水平速度反向。撞到上下边界时,竖直速度反向。撞到角上时,两项速度都反向。
小球每次遇到至少一道开启的光束就触发一次信号。同一时刻若遇到两道光束,只算一次。给定运动的起点、初速度和时长 ,统计从开始到结束触发信号的次数。如果起点恰好在开启的光束上,初始时刻也计入。
输入格式
第一行包含两个整数 。
第二行是一个长度为 的 01 串。第 个字符为 1 表示第 道水平光束开启,为 0 表示关闭。
第三行是一个长度为 的 01 串,表示各道竖直光束的状态。
第四行包含询问数 。接下来 行,每行包含五个整数 ,表示小球从 出发、初速度为 、运动 个时间单位。
输出格式
输出 行,每行一个整数,第 行表示第 次询问的信号次数。
样例 #1
4 6
1010
010110
1
5 2 1 1 8
6

数据范围
,,。
,,。