P2808【USACO OPEN2014】奶牛的镜片 | ||
|
问题描述
农夫约翰的奶牛们想要在谷仓里举办一场舞会。他们想要在舞会中加入激光表演。但不幸的是,激光器的位置距离谷仓很远,并且该机器很重,无法移动。所以奶牛们打算通过安放一系列镜子,以折射的方式使得机器发出的激光传达到谷仓。
激光器所在的位置为(0,0),激光发射的方向为正北方(指向坐标轴的正y轴方向)。谷仓的位置在(Bx,By)。我们可以把它们想象成在2维坐标系中。
有N(1 <= N <= 100,000)头奶牛举着镜子分散在农场中,镜子的角度都是45度。比如“\”符号表示的镜子可以将由下方射向它的光线折射45度,使该光线往左边射出。
在晚会开始前一秒,奶牛贝茜发现了一个问题:奶牛们的站位无法使得激光光线传递到谷仓,将奶牛们重新布局已经来不及了。所以,贝茜只有增加一块镜片,由它自己举着,使得激光能传递到谷仓。但是贝茜应该站到什么位置才行呢?只有一秒钟了,请你找出所有可行的位置,输出可行位置的数量。
所有的位置坐标都是整数(范围是-1,000,000,000 到 1,000,000,000)。数据保证,奶牛们最初的站位不会使得发出的激光再次回到起点(0,0)。所有奶牛都站在不同的位置,贝西也不能跟其他奶牛站在相同的位置上。
输入格式
第一行,三个整数N,Bx,By
接下来N行,每行描述一头奶牛所举的镜片的信息。首先的表示位置坐标的整数x和y,然后是一个字符,表示镜子的情况(该字符只可能是''或者'/')。
输出格式
一个整数,表示所求的结果。
样例输入
4 1 2
-2 1 \
2 1 /
2 2 \
-2 2 /
样例输出
2
提示
贝西站在(0,1) 或者 (0,2)就能满足要求。