acwing::acwing3370 命名空间参考

AcWing 3370. 牛年 更多...

类
struct	cow

函数
int	dfs (cow *c)
int	main (istream &cin, ostream &cout)
	TEST (acwing3370, case1)
	TEST (acwing3370, case2)

详细描述

AcWing 3370. 牛年

函数说明

dfs()

int acwing::acwing3370::dfs

(

cow *

c

)

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

                        {
            if(c->name == "Elsie") {
                return c->val;
            }
            for(auto *prev: c->previous) {
                if(prev->val == -1) {
                    if(c->zodiac == prev->zodiac) {
                        prev->val = c->val - 12;
                    } else {
                        prev->val = c->val - (c->zodiac + 12 - prev->zodiac) % 12;
                    }
                    const int ret = dfs(prev);
                    if(ret != -1) {
                        return ret;
                    }
                }
            }
            for(auto *nxt: c->next) {
                if(nxt->val == -1) {
                    if(c->zodiac == nxt->zodiac) {
                        nxt->val = c->val + 12;
                    } else {
                        nxt->val = c->val + (nxt->zodiac + 12 - c->zodiac) % 12;
                    }
                    const int ret = dfs(nxt);
                    if(ret != -1) {
                        return ret;
                    }
                }
            }
            return -1;
        }

main()

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

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

                                              {
            int n;
            cin >> n;
            unordered_map<string, int> zodiacs;
            unordered_map<string, cow *> cows;
            zodiacs["Ox"]      = 0;
            zodiacs["Tiger"]   = 1;
            zodiacs["Rabbit"]  = 2;
            zodiacs["Dragon"]  = 3;
            zodiacs["Snake"]   = 4;
            zodiacs["Horse"]   = 5;
            zodiacs["Goat"]    = 6;
            zodiacs["Monkey"]  = 7;
            zodiacs["Rooster"] = 8;
            zodiacs["Dog"]     = 9;
            zodiacs["Pig"]     = 10;
            zodiacs["Rat"]     = 11;
            cows["Bessie"]     = new cow("Bessie", 0, zodiacs["Ox"]);
            for(int i = 0; i < n; i++) {
                string str;
                string name1;
                string name2;
                cin >> name1 >> str >> str >> str;
                const bool previous = str == "previous";
                cin >> str;
                const int zodiac = zodiacs[str];
                cin >> str >> str >> name2;
                cow *cow1;
                cow *cow2;
                if(!cows.contains(name1)) {
                    cow1        = new cow(name1, -1, zodiac);
                    cows[name1] = cow1;
                } else {
                    cow1         = cows[name1];
                    cow1->zodiac = zodiac;
                }
                if(!cows.contains(name2)) {
                    cow2        = new cow(name2, -1, -1);
                    cows[name2] = cow2;
                } else {
                    cow2 = cows[name2];
                }
                if(previous) {
                    cow2->previous.push_back(cow1);
                    cow1->next.push_back(cow2);
                } else {
                    cow2->next.push_back(cow1);
                    cow1->previous.push_back(cow2);
                }
            }
            cout << abs(dfs(cows["Bessie"]));
            return 0;
        }

被这些函数引用 TEST().

TEST() [1/2]

acwing::acwing3370::TEST	(	acwing3370	,
		case1
	)

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

                                {
            istringstream in("4\n"
                             "Mildred born in previous Dragon year from Bessie\n"
                             "Gretta born in previous Monkey year from Mildred\n"
                             "Elsie born in next Ox year from Gretta\n"
                             "Paulina born in next Dog year from Bessie");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("12", ans);
        }

引用了 main().

TEST() [2/2]

acwing::acwing3370::TEST	(	acwing3370	,
		case2
	)

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

                                {
            istringstream in("10\n"
                             "Aa born in previous Dog year from Bessie\n"
                             "Ab born in next Monkey year from Aa\n"
                             "Ac born in previous Dog year from Bessie\n"
                             "Ad born in next Monkey year from Ab\n"
                             "Ae born in next Rat year from Ad\n"
                             "Af born in next Goat year from Bessie\n"
                             "Ag born in next Rat year from Ab\n"
                             "Ah born in next Dog year from Ag\n"
                             "Elsie born in previous Rabbit year from Ah\n"
                             "Aj born in previous Monkey year from Ag");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("14", ans);
        }

引用了 main().