激光镜像 傻瓜方法 c++

【问题描述】

 

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

 

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

【输入形式】

       输入的第一行包含三个整数 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单元

    都可以看做为实心单元。

这个题我用的很笨的办法，就是分四个方向，每个方向再细分几种情况，直着折射的话反方向，侧向折射让点位移并换方向，其他情况按原方向接着走，并且当点到了一个位置，这个位置的经过次数加一，喜加一的点记录到经过点的总数。

原点经过次数到一定程度，就是死循环

非常好理解，但写起来相当麻烦。

#include<iostream>
#include<string>
#include<cstring>
#include<string.h>
using namespace std;


void NWgo(int& x, int& y, int** map, int** cnt, int& num, string& aim);
void NEgo(int& x, int& y, int** map, int** cnt, int& num, string& aim);
void SWgo(int& x, int& y, int** map, int** cnt, int& num, string& aim);
void SEgo(int& x, int& y, int** map, int** cnt, int& num, string& aim);
int main(void) {
	string aim;
	int m, n, n2;
	cin >> m >> n >> n2;
	int** map = new int* [m+2]();
	for (int i = 0;i < m+2;i++) {
		map[i] = new int[n+2]();
	}
	for (int i = 0;i < m + 2;i++) {
		for (int j = 0;j < n + 2;j++) {
			if (i == 0 || i == m + 1 || j == 0 || j == n + 1) {
				map[i][j] = 1;
			}//初始化一个（m+2）行（n+2）列的地图，并且边界设为1，其他为零
		}
	}


	int** cnt = new int* [m + 2]();
	for (int i = 0;i < m + 2;i++) {
		cnt[i] = new int[n + 2]();
	}//初始化地图对应的记录激光经过次数的二维数组
	


	int x, y;
	while (n2--) {
		cin >> x >> y;
		map[x][y] = 1;
	}//输入地图内黑块
	

	cin >> x >> y;
	int ox = x, oy = y;
	cin >> aim;
	int num = 0;
	//while (cnt[x][y] < 100) {
	while (cnt[ox][oy]<3){//原点次数到一定程度就是死循环
		if (aim == "NW") {
			//cout << "NW" << endl;
			NWgo(x, y, map, cnt, num, aim);
		}
		else if (aim == "NE") {
			//cout << "NE" << endl;
			NEgo(x, y, map, cnt, num, aim);
		}
		else if (aim == "SW") {
			//cout << "SW" << endl;
			SWgo(x, y, map, cnt, num, aim);
		}
		else if (aim == "SE") {
			//cout << "SE" << endl;
			SEgo(x, y, map, cnt, num, aim);
		}
		else;
	}
	
	here:
	cout << num;
}

void NWgo(int& x, int& y, int** map, int** cnt, int& num,string &aim) {
	while (x > 0 && y > 0) {
		cnt[x][y]++;
		if (cnt[x][y] == 1) {
			num++;//经过次数为一，喜加一总经过点数
		}
		if (map[x - 1][y - 1] == 1 && map[x - 1][y] == 1 && map[x][y - 1] == 1) {
			aim = "SE";//全是墙
			return;
		}
		else if (map[x - 1][y - 1] == 0 && map[x - 1][y] == 1 && map[x][y - 1] == 1) {
			x--;//两侧墙，对向没墙
			y--;
		}
		else if(map[x - 1][y - 1] == 1 && map[x - 1][y] == 0 && map[x][y - 1] == 1) {
			aim = "NE";//一边有墙，一边没墙，对向有墙
			x--;
			return;
		}
		else if(map[x - 1][y - 1] == 1 && map[x - 1][y] == 1 && map[x][y - 1] == 0) {
			aim = "SW";//一边有墙，一边没墙，对向有墙
			y--;
			return;
		}
		else if (map[x - 1][y - 1] == 1 && map[x - 1][y] == 0 && map[x][y - 1] == 0) {
			aim = "SE";//仅对向有墙
			return;
		}
		else {
			x--;
			y--;
		}
	}
}
void NEgo(int& x, int& y, int** map, int** cnt, int& num, string& aim) {
	while (1) {
		cnt[x][y]++;
		if (cnt[x][y] == 1) {
			num++;
		}
		if (map[x -1][y + 1] == 1 && map[x - 1][y] == 1 && map[x][y + 1] == 1) {
			aim = "SW";
			return;
		}
		else if (map[x - 1][y + 1] == 0 && map[x - 1][y] == 1 && map[x][y + 1] == 1) {
			x--;
			y++;
		}
		else if (map[x - 1][y + 1] == 1 && map[x - 1][y] == 0 && map[x][y + 1] == 0) {
			aim = "SW";
			return;
		}
		else if (map[x - 1][y + 1] == 1 && map[x - 1][y] == 1 && map[x][y + 1] == 0) {
			aim = "SE";
			y++;
			return;
		}
		else if (map[x - 1][y + 1] == 1 && map[x - 1][y] == 0 && map[x][y + 1] == 1) {
			aim = "NW";
			x--;
			return;
		}
		else {
			x--;
			y++;
		}
	}
}
void SWgo(int& x, int& y, int** map, int** cnt, int& num, string& aim) {
	while (1) {
		//cout << " now is " << x << " " << y << endl;
		cnt[x][y]++;
		if (cnt[x][y] == 1) {
			num++;
		}
		if (map[x+1][y -1] == 1 && map[x +1][y] == 1 && map[x][y -1] == 1) {
			aim = "NE";
			return;
		}
		else if (map[x + 1][y - 1] == 0 && map[x + 1][y] == 1 && map[x][y - 1] == 1) {
			x++;
			y--;
		}
		else if (map[x + 1][y - 1] == 1 && map[x + 1][y] == 0 && map[x][y - 1] == 0) {
			aim = "NE";
			return;
		}
		else if (map[x + 1][y - 1] == 1 && map[x + 1][y] == 1 && map[x][y - 1] == 0) {
			aim = "NW";
			y--;
			return;
		}
		else if (map[x + 1][y - 1] == 1 && map[x + 1][y] == 0 && map[x][y - 1] == 1) {
			aim = "SE";
			x++;
			return;
		}
		else {
			x++;
			y--;
		}
	}
}

void SEgo(int& x, int& y, int** map, int** cnt, int& num, string& aim) {
	while (1) {
		cnt[x][y]++;
		if (cnt[x][y] == 1) {
			num++;
		}
		if (map[x + 1][y + 1] == 1 && map[x + 1][y] == 1 && map[x][y + 1] == 1) {
			aim = "NW";
			return;
		}
		else if (map[x + 1][y + 1] == 0 && map[x + 1][y] == 1 && map[x][y + 1] == 1) {
			x++;
			y++;
		}
		else if (map[x + 1][y + 1] == 1 && map[x + 1][y] == 0 && map[x][y + 1] == 0) {
			aim = "NW";
			return;
		}
		else if (map[x + 1][y + 1] == 1 && map[x + 1][y] == 1 && map[x][y + 1] == 0) {
			aim = "NE";
			y++;
			return;
		}
		else if (map[x + 1][y + 1] == 1 && map[x + 1][y] == 0 && map[x][y + 1] == 1) {
			aim = "SW";
			x++;
			return;
		}
		else {
			x++;
			y++;
		}
	}
}