acwing::acwing1725 命名空间参考

1. 组队井字游戏

更多...

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

详细描述

1. 组队井字游戏

函数说明

main()

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

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

                                              {
            unordered_set<char> row[3];
            unordered_set<char> col[3];
            unordered_set<char> main_diagonal;
            unordered_set<char> leading_diagonal;
            unordered_set<char> win_1;
            auto hash = [](const pair<char, char> &p) {
                vector vec = {p.first, p.second};
                sort(vec.begin(), vec.end());
                unsigned int val = 0;
                for(auto &ch: vec) {
                    ch -= 'A';
                    val *= 26;
                    val += ch;
                }
                return val;
            };
            unordered_set<pair<char, char>, decltype(hash)> win_2;
            char board[3][3];
            for(int i = 0; i < 3; i++) {
                for(int j = 0; j < 3; j++) {
                    cin >> board[i][j];
                    row[i].insert(board[i][j]);
                    col[j].insert(board[i][j]);
                }
            }
            main_diagonal.insert(board[0][0]);
            main_diagonal.insert(board[1][1]);
            main_diagonal.insert(board[2][2]);
            leading_diagonal.insert(board[0][2]);
            leading_diagonal.insert(board[1][1]);
            leading_diagonal.insert(board[2][0]);
            for(int i = 0; i < 3; i++) {
                if(row[i].size() == 1) {
                    win_1.insert(board[i][0]);
                } else if(row[i].size() == 2) {
                    win_2.insert(make_pair(*row[i].begin(), *++row[i].begin()));
                }
                if(col[i].size() == 1) {
                    win_1.insert(board[0][i]);
                } else if(col[i].size() == 2) {
                    win_2.insert(make_pair(*col[i].begin(), *++col[i].begin()));
                }
            }
            if(main_diagonal.size() == 1) {
                win_1.insert(board[1][1]);
            } else if(main_diagonal.size() == 2) {
                win_2.insert(make_pair(*main_diagonal.begin(), *++main_diagonal.begin()));
            }
            if(leading_diagonal.size() == 1) {
                win_1.insert(board[1][1]);
            } else if(leading_diagonal.size() == 2) {
                win_2.insert(make_pair(*leading_diagonal.begin(), *++leading_diagonal.begin()));
            }
            cout << win_1.size() << endl
                 << win_2.size();
            return 0;
        }

引用了 pat::a::a7_2::vec.

被这些函数引用 TEST().

TEST()

acwing::acwing1725::TEST	(	acwing1725	,
		case1
	)

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

                                {
            istringstream in("COW\n"
                             "XXO\n"
                             "ABC");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("0\n"
                      "2",
                      ans);
        }

引用了 main().