acwing::acwing1929 命名空间参考

AcWing 1929. 镜子田地 更多...

类
class	Solution
struct	step
	行动 更多...
struct	step_equal
struct	step_hash

枚举
enum	direction { left , right , up , down }
	方向 更多...

函数
direction	operator! (const direction &d)
	取反方向 更多...
direction	reflect (direction d, char mirror)
	方向经过镜子反射后的变化 更多...
	TEST (acwing1929, case1)

详细描述

AcWing 1929. 镜子田地

日期

2022-01-18

枚举类型说明

direction

enum acwing::acwing1929::direction

方向

枚举值
left	左
right	右
up	上
down	下

在文件 acwing.h 第 548 行定义.

                       {
            left,
            right,
            up,
            down
        };

函数说明

operator!()

direction acwing::acwing1929::operator!

(

const direction &

d

)

取反方向

参数

d

方向

返回

d的反方向

在文件 acwing.cpp 第 1711 行定义.

                                                {
            switch(d) {
                case left: {
                    return right;
                }
                case right: {
                    return left;
                }
                case up: {
                    return down;
                }
                case down: {
                    return up;
                }
            }
            return {};
        }

引用了 down, left, right , 以及 up.

reflect()

direction acwing::acwing1929::reflect	(	direction	d,
		char	mirror
	)

方向经过镜子反射后的变化

参数

d	方向
mirror	镜子

返回

方向经过镜子反射后的变化

在文件 acwing.cpp 第 1669 行定义.

                                                    {
            switch(d) {
                case left: {
                    if(mirror == '/') {
                        return down;
                    }
                    if(mirror == '\\') {
                        return up;
                    }
                    break;
                }
                case right: {
                    if(mirror == '/') {
                        return up;
                    }
                    if(mirror == '\\') {
                        return down;
                    }
                    break;
                }
                case up: {
                    if(mirror == '/') {
                        return right;
                    }
                    if(mirror == '\\') {
                        return left;
                    }
                    break;
                }
                case down: {
                    if(mirror == '/') {
                        return left;
                    }
                    if(mirror == '\\') {
                        return right;
                    }
                    break;
                }
            }
            return {};
        }

引用了 down, left, right , 以及 up.

被这些函数引用 acwing::acwing1929::Solution::count_reflect().

TEST()

acwing::acwing1929::TEST	(	acwing1929	,
		case1
	)

在文件 acwing_test.cpp 第 948 行定义.

                                {
            istringstream in("3 3\n"
                             "/ \\ \\ \n"
                             "\\ \\ \\ \n"
                             "/ \\ / \n");
            auto out = ostringstream();
            auto sol = Solution();
            sol.main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("3", ans);
        }