8. 激光镜像

有一个 n×m 的网格，其中包含一些实心单元和一些空心单元。网格左上角的坐标为(1, 1)，而右下角的坐标为(n, m)。其中有 k 个实心单元，而其他的则是空心的。这时从坐标为( xs，ys )的单元中心向四个对角方向之一（也就是东北、西北、东南和西南）的方向发射一个激光束，如果激光束遇到实心单元或网格边缘则形成反射或折射，方式如下：

一段时间后，激光束将进入一个死循环，计算在进入死循环之前激光束穿越至少一次的空单元格总数，穿越是指穿过单元中心。

【输入形式】

   输入的第一行包含三个整数 n、m 和 k (1≤n、m≤1000, 0≤k≤1000)。接下来的 k 行每行包含两个整数 xi 和 yi (1≤xi≤n，1≤yi≤m)，表示第 i 个实心单元的位置。

   最后一行包含两个整数xs 、 ys (1≤xs≤n，1≤ys≤m)以及激光发射方向，分别用"NE"、"NW"、"SE"、"SW"代表东北、西北、东南、西南方向。

【输出形式】

   输出仅有一行一个数字，表示激光束进入死循环之前所穿越过至少一次的空心单元格的总数。

【样例输入1】

3 3 0
1 2 SW
【样例输出1】

6
【样例输入2】

7 5 3
3 3
4 3
5 3
2 1 SE
【样例输出2】

14
【提示】

 可以将 n×m 的网格扩大为(n+2)×(m+2)，其中的所有:

                 (0, i), i=0,1,...,m+1单元

                 (j, 0)，j=0,1, ..., n+1单元

                 (n+1, i), i=0,1,...,m+1单元

                 (j, m+1), j=0, 1,...,n+1单元

都可以看做为实心单元。

【评分标准】274E

最近本想划水过去实验七字符串，谁曾想网上竟然没有答案，只能主动出击造福HNU信科院的朋友们了，废话不多说，大家都是为了作业而来，HNU信科院通信专业2020级的末将小毕只能帮你到这里了，点个赞加关注，是我前行下去的动力，也可以在HNU2020本科信息群里面搜出我唯一一个姓毕的，HNU信息院2020的小毕会和你一起努力的

下面展示一些 内联代码片。

#include<iostream>
using namespace std; 
int A[1002][1002];
int V[1002][1002];
int total;
int get_dir(int x, int y) {
    if (x == -1 && y == -1)
        return 1;
    else if (x == -1 && y == 1)
        return 2;
    else if (x == 1 && y == -1)
        return 4;
    else
        return 8;
}

void laser(int x, int y, int dx, int dy)
{
    int d = get_dir(dx, dy);
    if (V[x][y] & d)
        return;

    if (!A[x][y] && !V[x][y]) {
        total++;
    }

    V[x][y] |= d;
    
    int nx = x + dx;
    int ny = y + dy;
    if (A[nx][ny])
    {
        if (A[nx][y] == A[x][ny])
        {
            nx = x;
            ny = y;
            dx = -dx;
            dy = -dy;
        }
        else if (A[nx][y]) {
            nx = x;
            dx = -dx;
        }
        else {
            ny = y;
            dy = -dy;
        }
    }
        
    laser(nx, ny, dx, dy);
}


int main() 
{ 
    int n, m, k, x, y, dx, dy;
    string dir;
    cin >> n >> m >> k;
    for (int i = 0; i <= m+1; i++){
        A[0][i] = 1;
        A[n+1][i] = 1;
    }
    for (int i = 0; i <= n+1; i++){
        A[i][0] = 1;
        A[i][m+1] = 1;
    }
    
    for (int i = 0; i < k; i++) {
        cin >> x >> y;
        A[x][y] = 1;
    }
    
    cin >> x >> y >> dir;
    if (dir == "NE") {
        dx = -1;
        dy = 1;
    }
    else if (dir == "NW") {
        dx = -1;
        dy = -1;
    }
    else if (dir == "SE") {
        dx = 1;
        dy = 1;
    }
    else{
        dx = 1;
        dy = -1;
    }
    
    laser(x, y, dx, dy);
    cout << total << endl;
    return 0; 
} 

都是c++人，马上快期末了，祝大家有个好成绩！你们其他实验题写了吗？手动滑稽，无论怎样，小毕都会和你们一起努力的，冲鸭！！