问题 26122 -- 112系列之没有故事

26122: 112系列之没有故事

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

 

         给你一个有边界的大矩形,边长分别为n,m,大矩形里包含n×m个等大的单位正方形。

 

         现在有一个条光线在矩形里的某一小正方形的中心开始传播,开始方向有4个,分别为NE东北方向,NW西北方向,SE东南方向 ,SW西南方向。有的小正方形是障碍,当光线遇到障碍便会反射回来,反射方式有一下4种。.


    易知,光线会在矩形内循环传播。

 

输入

          首先输入一个整数T,表示有T组测试数据。

         每组测试数组先输入3个整数n,m,k(1 ≤ n, m ≤ 105, 0 ≤ k ≤ 105).

         接下来K行,每行两个整数x,y,表示坐标为(x,y)的小正方形为障碍

         最后一行包含两个整数sx,sy以及一个字符串s,表示光线从(sx,sy)以s方向开始传播。

 

输出

         输出结果包含一个整数,表示光线走过的不是障碍的正方形数量。

样例输入

2
3 3 0
1 2 SW
7 5 3
3 3 
4 3
5 3
2 1 SE

样例输出

6
14

来源

 

[提交][状态]