pat::b::b1089 命名空间参考

1089 狼人杀-简单版 更多...

函数
bool	is_true (const vector< int > &vec, int wolf1, int wolf2)
int	main (istream &cin, ostream &cout)
	TEST (b1089, case1)
	TEST (b1089, case2)
	TEST (b1089, case3)

详细描述

1089 狼人杀-简单版

函数说明

is_true()

bool pat::b::b1089::is_true	(	const vector< int > &	vec,
		int	wolf1,
		int	wolf2
	)

在文件 pat.cpp 第 3129 行定义.

                                                                       {
                int lie_count = 0;
                bool wolf_lie = false;
                for(int i = 0; i < vec.size(); i++) {
                    const bool is_wolf = vec[i] < 0;
                    const int target   = abs(vec[i]) - 1;
                    if(is_wolf && !(target == wolf1 || target == wolf2) || !is_wolf && (target == wolf1 || target == wolf2)) {
                        lie_count++;
                        if(i == wolf1 || i == wolf2) {
                            if(wolf_lie) {
                                return false;
                            }
                            wolf_lie = true;
                        }
                    }
                    if(lie_count > 2) {
                        return false;
                    }
                }
                return wolf_lie;
            }

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

被这些函数引用 main().

main()

int pat::b::b1089::main	(	istream &	cin,
		ostream &	cout
	)

在文件 pat.cpp 第 3110 行定义.

                                                  {
                int n;
                cin >> n;
                vector<int> vec(n);
                for(int i = 0; i < n; i++) {
                    cin >> vec[i];
                }
                for(int i = 0; i + 1 < n; i++) {
                    for(int j = i + 1; j < n; j++) {
                        if(is_true(vec, i, j)) {
                            cout << i + 1 << ' ' << j + 1;
                            return 0;
                        }
                    }
                }
                cout << "No Solution";
                return 0;
            }

引用了 is_true() , 以及 pat::a::a7_2::vec.

被这些函数引用 TEST().

TEST() [1/3]

pat::b::b1089::TEST	(	b1089	,
		case1
	)

在文件 pat_test.cpp 第 1532 行定义.

                               {
                istringstream in("5\n"
                                 "-2\n"
                                 "+3\n"
                                 "-4\n"
                                 "+5\n"
                                 "+4");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("1 4", out.str());
            }

引用了 main().

TEST() [2/3]

pat::b::b1089::TEST	(	b1089	,
		case2
	)

在文件 pat_test.cpp 第 1545 行定义.

                               {
                istringstream in("6\n"
                                 "+6\n"
                                 "+3\n"
                                 "+1\n"
                                 "-5\n"
                                 "-2\n"
                                 "+4");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("1 5", out.str());
            }

引用了 main().

TEST() [3/3]

pat::b::b1089::TEST	(	b1089	,
		case3
	)

在文件 pat_test.cpp 第 1559 行定义.

                               {
                istringstream in("5\n"
                                 "-2\n"
                                 "-3\n"
                                 "-4\n"
                                 "-5\n"
                                 "-1");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("No Solution", out.str());
            }

引用了 main().