acwing::acwing3527 命名空间参考

1. 旋转矩阵

更多...

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

详细描述

1. 旋转矩阵

函数说明

main()

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

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

                                              {
            int matrix[3][2][2] = {
                    {
                            {0, 1},
                            {-1, 0},
                    },
                    {{-1, 0},
                     {0, -1}},
                    {{0, -1},
                     {1, 0}},
            };
            int n;
            cin >> n;
            vector<vector<int>> vec[5] = {vector(n, vector<int>(n, 0)), vector(n, vector<int>(n, 0)), vector(n, vector<int>(n, 0)), vector(n, vector<int>(n, 0)), vector(n, vector<int>(n, 0))};
            for(int i = 0; i < n; i++) {
                for(int j = 0; j < n; j++) {
                    cin >> vec[0][i][j];
 
                    int i2         = matrix[0][0][0] * i + matrix[0][0][1] * j;
                    int j2         = matrix[0][1][0] * i + matrix[0][1][1] * j + n - 1;
                    vec[1][i2][j2] = vec[0][i][j];
 
                    int i3         = matrix[1][0][0] * i + matrix[1][0][1] * j + n - 1;
                    int j3         = matrix[1][1][0] * i + matrix[1][1][1] * j + n - 1;
                    vec[2][i3][j3] = vec[0][i][j];
 
                    int i4         = matrix[2][0][0] * i + matrix[2][0][1] * j + n - 1;
                    int j4         = matrix[2][1][0] * i + matrix[2][1][1] * j;
                    vec[3][i4][j4] = vec[0][i][j];
                }
            }
            for(int i = 0; i < n; i++) {
                for(int j = 0; j < n; j++) {
                    cin >> vec[4][i][j];
                }
            }
            bool flag = true;
            for(int k = 0; k < 4; k++) {
                flag = true;
                for(int i = 1; i < n; i++) {
                    for(int j = 0; j < n; j++) {
                        if(vec[k][i][j] != vec[4][i][j]) {
                            flag = false;
                            break;
                        }
                    }
                    if(!flag) {
                        break;
                    }
                }
                if(flag) {
                    cout << k * 90;
                    break;
                }
            }
            if(!flag) {
                cout << -1;
            }
            return 0;
        }

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

TEST() [1/2]

acwing::acwing3527::TEST	(	acwing3527	,
		case1	)

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

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

引用了 main().

TEST() [2/2]

acwing::acwing3527::TEST	(	acwing3527	,
		case2	)

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

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

引用了 main().