acwing::acwing4318 命名空间参考

1. 最短路径

更多...

函数
int	main (istream &cin, ostream &cout)
	TEST (acwing4318, case1)
	TEST (acwing4318, case2)

详细描述

1. 最短路径

函数说明

main()

int acwing::acwing4318::main	(	istream &	cin,
		ostream &	cout
	)

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

                                              {
            int x = 0;
            int y = 0;
            char op;
            int step = 0;
            set<pair<int, int>> s;
            s.insert(make_pair(0, 0));
            while(cin >> op) {
                step++;
                switch(op) {
                    case 'U':
                        x--;
                        if(s.contains(make_pair(x, y)) ||
                           s.contains(make_pair(x - 1, y)) ||
                           s.contains(make_pair(x, y + 1)) ||
                           s.contains(make_pair(x, y - 1))) {
                            cout << "NO";
                            return 0;
                        }
                        break;
                    case 'D':
                        x++;
                        if(s.contains(make_pair(x, y)) ||
                           s.contains(make_pair(x + 1, y)) ||
                           s.contains(make_pair(x, y + 1)) ||
                           s.contains(make_pair(x, y - 1))) {
                            cout << "NO";
                            return 0;
                        }
                        break;
                    case 'L':
                        y--;
                        if(s.contains(make_pair(x, y)) ||
                           s.contains(make_pair(x, y - 1)) ||
                           s.contains(make_pair(x + 1, y)) ||
                           s.contains(make_pair(x - 1, y))) {
                            cout << "NO";
                            return 0;
                        }
                        break;
                    case 'R':
                        y++;
                        if(s.contains(make_pair(x, y)) ||
                           s.contains(make_pair(x, y + 1)) ||
                           s.contains(make_pair(x + 1, y)) ||
                           s.contains(make_pair(x - 1, y))) {
                            cout << "NO";
                            return 0;
                        }
                        break;
                    default:
                        step--;
                        break;
                }
                s.insert(make_pair(x, y));
            }
            if(step == 1) {
                cout << "YES";
                return 0;
            }
            if(abs(x) <= 1 && y == 0 || x == 0 && abs(y) <= 1) {
                cout << "NO";
            } else {
                cout << "YES";
            }
            return 0;
        }

被这些函数引用 TEST().

TEST() [1/2]

acwing::acwing4318::TEST	(	acwing4318	,
		case1
	)

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

                                {
            istringstream in("LLUUUR");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("YES", ans);
        }

引用了 main().

TEST() [2/2]

acwing::acwing4318::TEST	(	acwing4318	,
		case2
	)

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

                                {
            istringstream in("RRUULLDD");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("NO", ans);
        }

引用了 main().