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

1068 万绿丛中一点红 更多...

函数
int	main (istream &cin, ostream &cout)
	TEST (b1068, case1)
	TEST (b1068, case2)
	TEST (b1068, case3)

详细描述

1068 万绿丛中一点红

函数说明

main()

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

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

                                                  {
                long m;
                long n;
                long tol;
                cin >> m >> n >> tol;
                vector grid(n, vector<long>(m));
                unordered_map<long, unsigned long> um_cnt;
                unordered_map<long, long> um_x;
                unordered_map<long, long> um_y;
                for(int i = 0; i < n; i++) {
                    for(int j = 0; j < m; j++) {
                        cin >> grid[i][j];
                        um_cnt[grid[i][j]]++;
                        um_x[grid[i][j]] = i;
                        um_y[grid[i][j]] = j;
                    }
                }
                long ans_x;
                long ans_y;
                long ans_v;
                bool has_ans = false;
                for(auto [v, cnt]: um_cnt) {
                    if(cnt == 1) {
                        long x                           = um_x[v];
                        long y                           = um_y[v];
                        pair<long, long> surroundings[8] = {make_pair(x - 1, y - 1), make_pair(x - 1, y), make_pair(x - 1, y + 1),
                                                            make_pair(x, y - 1), make_pair(x, y + 1),
                                                            make_pair(x + 1, y - 1), make_pair(x + 1, y), make_pair(x + 1, y + 1)};
                        bool flag                        = true;
                        for(auto [s_x, s_y]: surroundings) {
                            if(s_x >= 0 && s_x < n && s_y >= 0 && s_y < m) {
                                const long dist = abs(v - grid[s_x][s_y]);
                                if(dist <= tol) {
                                    flag = false;
                                    break;
                                }
                            }
                        }
                        if(flag) {
                            if(!has_ans) {
                                ans_x   = x + 1;
                                ans_y   = y + 1;
                                ans_v   = v;
                                has_ans = true;
                            } else {
                                cout << "Not Unique";
                                return 0;
                            }
                        }
                    }
                }
                if(has_ans) {
                    cout << '(' << ans_y << ", " << ans_x << "): " << ans_v;
                } else {
                    cout << "Not Exist";
                }
                return 0;
            }

被这些函数引用 TEST(), TEST() , 以及 TEST().

TEST() [1/3]

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

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

                               {
                istringstream in("8 6 200\n"
                                 "0 \t 0 \t  0 \t   0\t    0 \t     0 \t      0        0\n"
                                 "65280 \t 65280    65280    16711479 65280    65280    65280    65280\n"
                                 "16711479 65280    65280    65280    16711680 65280    65280    65280\n"
                                 "65280 \t 65280    65280    65280    65280    65280    165280   165280\n"
                                 "65280 \t 65280 \t  16777015 65280    65280    165280   65480    165280\n"
                                 "16777215 16777215 16777215 16777215 16777215 16777215 16777215 16777215");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("(5, 3): 16711680", out.str());
            }

引用了 main().

TEST() [2/3]

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

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

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

引用了 main().

TEST() [3/3]

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

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

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

引用了 main().