acwing::acwing3385 命名空间参考

1. 玛雅人的密码

更多...

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

详细描述

1. 玛雅人的密码

函数说明

main()

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

在文件 acwing408.cpp 第 624 行定义.

                                              {
            int n;
            string s;
            cin >> n >> s;
            unordered_set<string> used;
            queue<pair<string, int>> q = queue<pair<string, int>>();
            q.push(make_pair(s, 0));
            used.insert(s);
            while(!q.empty()) {
                auto [current_s, current_step] = q.front();
                if(current_s.find("2012") != string::npos) {
                    cout << current_step;
                    return 0;
                }
                q.pop();
                for(int i = 0, j = 1; j < n; i++, j++) {
                    string next_s = current_s;
                    swap(next_s[i], next_s[j]);
                    if(used.find(next_s) == used.end()) {
                        used.insert(next_s);
                        q.push(make_pair(next_s, current_step + 1));
                    }
                }
            }
            cout << -1;
            return 0;
        }

被这些函数引用 TEST().

TEST()

acwing::acwing3385::TEST	(	acwing3385	,
		case1
	)

在文件 acwing408_test.cpp 第 1098 行定义.

                                {
            istringstream in("5\n"
                             "02120\n");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("1",
                      ans);
        }

引用了 main().