acwing::acwing3472 命名空间参考

1. 八皇后

更多...

函数
void	dfs (vector< vector< bool > > board, int current_row, vector< string > &ans, vector< int > &ans_stk)
int	main (istream &cin, ostream &cout)
	TEST (acwing3472, case1)

详细描述

1. 八皇后

函数说明

dfs()

void acwing::acwing3472::dfs	(	vector< vector< bool > >	board,
		int	current_row,
		vector< string > &	ans,
		vector< int > &	ans_stk
	)

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

                                                                                                         {
            if(current_row == 8) {
                ostringstream oss;
                for(int i = 0; i < 8; i++) {
                    oss << ans_stk[i] + 1;
                }
                ans.push_back(oss.str());
                return;
            }
            for(int k = 0; k < 8; k++) {
                if(board[current_row][k]) {
                    vector<vector<bool>> next_board = vector<vector<bool>>(board.begin(), board.end());
                    for(int i = 0; i < 8; i++) {
                        for(int j = 0; j < 8; j++) {
                            if(i == current_row || j == k || i + j == current_row + k || i - j == current_row - k) {
                                next_board[i][j] = false;
                            }
                        }
                    }
                    ans_stk.push_back(k);
                    dfs(next_board, current_row + 1, ans, ans_stk);
                    ans_stk.pop_back();
                }
            }
        }

引用了 dfs().

被这些函数引用 acwing::acwing3429::dfs(), dfs(), acwing::acwing3429::main() , 以及 main().

main()

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

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

                                              {
            int n, b;
            cin >> n;
            vector<vector<bool>> board = vector<vector<bool>>(8, vector<bool>(8, true));
            vector<string> ans         = vector<string>();
            vector<int> ans_stk        = vector<int>();
            dfs(board, 0, ans, ans_stk);
            while(n--) {
                cin >> b;
                cout << ans[b - 1] << endl;
            }
            return 0;
        }

引用了 dfs().

被这些函数引用 TEST().

TEST()

acwing::acwing3472::TEST	(	acwing3472	,
		case1
	)

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

                                {
            istringstream in("2\n"
                             "1\n"
                             "92");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("15863724\n"
                      "84136275\n",
                      ans);
        }

引用了 main().