Example #1
0
int main() {
    Solution s;
    vi a;
    s.rotate(a, 3);
    ASSERT a == vi{};
    a = {1, 2, 3, 4, 5, 6, 7};
    s.rotate(a, 0);
    ASSERT a == vi{1, 2, 3, 4, 5, 6, 7};
    s.rotate(a, 3);
    ASSERT a == vi{5, 6, 7, 1, 2, 3, 4};
    return 0;
}
Example #2
0
int main() {
    vector<int> arr = {1,2,3,4,5,6,7,8};
    Solution solution;
    solution.rotate(arr, 3);
    for (auto it = arr.begin(); it != arr.end(); ++it) cout << *it << " ";
    return 0;
}
Example #3
0
int main()
{
    vector<vector<int> > matrix {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
    Solution s;
    s.rotate(matrix);
    for(auto &i:matrix) copy(i.begin(), i.end(), std::ostream_iterator<int>(std::cout, " "));
}
Example #4
0
int main()
{
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(2);
    v1.push_back(3);
    v1.push_back(4);
    vector<int> v2;
    v2.push_back(5);
    v2.push_back(6);
    v2.push_back(7);
    v2.push_back(8);
    vector<int> v3;
    v3.push_back(9);
    v3.push_back(10);
    v3.push_back(11);
    v3.push_back(12);
    vector<int> v4;
    v4.push_back(13);
    v4.push_back(14);
    v4.push_back(15);
    v4.push_back(16);
    vector<vector<int> > matrix;
    matrix.push_back(v1);
    matrix.push_back(v2);
    matrix.push_back(v3);
    matrix.push_back(v4);
    Solution object;
    object.rotate(matrix);
    return 0;
}
Example #5
0
int main() {
    int n = 3;
    int A[3] = {1,2,3};
    int B[3] = {4,5,6};
    int C[3] = {7,8,9};
    vector<int> row1(A, A + sizeof(A)/sizeof(int));
    vector<int> row2(B, B + sizeof(B)/sizeof(int));
    vector<int> row3(C, C + sizeof(C)/sizeof(int));
    vector<vector<int> > matrix;
    matrix.push_back(row1);
    matrix.push_back(row2);
    matrix.push_back(row3);
    cout << "The original matrix is:" << endl;
    for (int i = 0; i < n; ++i) {
        cout << "[ ";
        for (int j = 0; j < n; ++j)
            cout << matrix[i][j] << " ";
        cout << "]" << endl;
    }
    Solution sol;
    sol.rotate(matrix);
    cout << "The matrix after rotation clockwise by 90 degrees is:" << endl;
    for (int i = 0; i < n; ++i) {
        cout << "[ ";
        for (int j = 0; j < n; ++j)
            cout << matrix[i][j] << " ";
        cout << "]" << endl;
    }
}
Example #6
0
int main(){
    vector<int> tmp;
    vector<vector<int> >m;
    tmp.push_back(1);
    tmp.push_back(2);
    tmp.push_back(3);
    m.push_back(tmp);
    tmp.clear();
    tmp.push_back(4);
    tmp.push_back(5);
    tmp.push_back(6);
    m.push_back(tmp);
    tmp.clear();
    tmp.push_back(7);
    tmp.push_back(8);
    tmp.push_back(9);
    m.push_back(tmp);
    for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)
            printf("%d%c",m[i][j],j==2?'\n':' ');
    Solution s;
    s.rotate(m);
    for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)
            printf("%d%c",m[i][j],j==2?'\n':' ');

    return 0;
}
Example #7
0
int main()
{
    Solution s;
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(2);
    v1.push_back(3);
    v1.push_back(4);
    vector<int> v2;
    v2.push_back(5);
    v2.push_back(6);
    v2.push_back(7);
    v2.push_back(8);
    
    vector<int> v3;
    v3.push_back(9);
    v3.push_back(10);
    v3.push_back(11);
    v3.push_back(12);
    vector<int> v4;
    v4.push_back(13);
    v4.push_back(14);
    v4.push_back(15);
    v4.push_back(16);
    vector<vector<int> > vv;
    vv.push_back(v1);
    vv.push_back(v2);
    vv.push_back(v3);
    vv.push_back(v4);

    printVV(vv);
    s.rotate(vv);
    printVV(vv);
    return 0;
}
Example #8
0
int main(){
	vector<vector<int> > matrix;
	vector<int> line1;
	vector<int> line2;
	vector<int> line3;
	vector<int> line4;
	vector<int> line5;
	line1.push_back(1);line1.push_back(2);line1.push_back(3);line1.push_back(4);line1.push_back(5);
	line2.push_back(6);line2.push_back(7);line2.push_back(8);line2.push_back(9);line2.push_back(10);
	line3.push_back(11);line3.push_back(12);line3.push_back(13);line3.push_back(14);line3.push_back(15);
	line4.push_back(16);line4.push_back(17);line4.push_back(18);line4.push_back(19);line4.push_back(20);
	line5.push_back(21);line5.push_back(22);line5.push_back(23);line5.push_back(24);line5.push_back(25);
	matrix.push_back(line1);
	matrix.push_back(line2);
	matrix.push_back(line3);
	matrix.push_back(line4);
	matrix.push_back(line5);
	
	Solution s;
	s.rotate(matrix);
	for(int i=0;i<matrix.size();i++){
		for(int j=0;j<matrix[i].size();j++){
			cout<<matrix[i][j]<<" ";
		}
		cout<<endl;
	}
}
Example #9
0
int main(int argc, char *argv[])
{
    Solution sol;
    vector<vector<int> > vec;
    vector<int> ivec;

    int i = 0, j = 0;
    for(i = 0; i < 5; i++) {
        ivec.clear();
        for(j = 0; j < 5; j++) {
            ivec.push_back(i*10+j);
            cout<<i*10+j<<"\t";
        }
        vec.push_back(ivec);
        cout<<endl;
    }
    cout<<endl;

    sol.rotate(vec);

    for(i = 0; i < 5; i++) {
        for(j = 0; j < 5; j++) {
            cout<<vec[i][j]<<"\t";
        }
        cout<<endl;
    }
    cout<<endl;

    return 0;
}
int main()
{
    vector<vector<int>> input_vector;
    vector<int> row;
    //int input_array[SIZE][SIZE] = {{1}};
    int input_array[SIZE][SIZE] = {{1,2,3},{4,5,6},{7,8,9}};

    //将二维数组压入vector中
    for( int i = 0; i < SIZE; i++)
    {
        for(int j = 0; j < SIZE; j++)
        {
            //将每一行压入vector中
            row.push_back(input_array[i][j]);
        }
        //将vector压入总的vector中
        input_vector.push_back(row);
        //清空总的vector
        row.clear();
    }

    cout<<"矩阵反转前:"<<endl;
    print_vector(input_vector);

    cout<<"\n开始反转......"<<endl;
    //矩阵反转
    Solution s;
    s.rotate(input_vector);

    cout<<"\n矩阵反转后:"<<endl;
    print_vector(input_vector);
    return 0;
}
Example #11
0
int _tmain(int argc, _TCHAR* argv[])
{
	Solution S;
	int Num[5] = { 1, 2};
	S.rotate(Num, 2, 3);
	return 0;
}
Example #12
0
int main()
{
	Solution sol;
	vector<vector<int>> a = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };
	sol.rotate(a);
	system("pause");
}
Example #13
0
int main()
{
	vector<vector<int> >  matrix;
	int n;
	cin >> n;
	int num = 1;
	for(int i = 0; i < n; ++i)
	{
		vector<int> v;
		for(int j = 0; j < n; ++j)
			v.push_back(num++);
		matrix.push_back(v);
	}
	for(int i = 0; i < n; ++i)
	{
		for(int j = 0; j < n; ++j)
			printf("%-3d",matrix[i][j]);
		cout << endl;
	}
	cout << endl;
	Solution sol;
	sol.rotate(matrix);
	for(int i = 0; i < n; ++i)
	{
		for(int j = 0; j < n; ++j)
			printf("%-3d",matrix[i][j]);
		cout << endl;
	}
	return 0;
}
int main()
{
    //vector<vector<int>> mat = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
    vector<vector<int>> mat = {{1, 2}, {3, 4}};
    Solution s;
    s.rotate(mat);
    return 0;
}
Example #15
0
int main() {
    vector<vector<int> > mat = {{1}};
    printMat(mat);
    Solution sol;
    sol.rotate(mat);
    printMat(mat);
    return 0;
}
Example #16
0
int main()
{
    int a[] = {1, 2, 3, 4, 5, 6, 7};
    vector<int> v(a, a+sizeof(a)/sizeof(a[0]));
    Solution sol;
    sol.rotate(v, 3);
    return 0;
}
int main(int argc, char** argv)
{
	int num[] = {1,2,3,4,5,6,7};
	vector<int> nums(num, num+sizeof(num)/sizeof(int));
	Solution sol;
	sol.rotate(nums, 3);
	return 0;
}
Example #18
0
int main(int argc, char *argv[]) {
    vector<int> v = {1, 2};
    Solution sol;
    sol.rotate(v, 3);
    for(auto &i : v){
	cout << i << " ";
    }
    cout << endl;
    return 0;
}
Example #19
0
int main() {
    Solution s;
    vector<vector<int>> vec {{1, 2}, {3, 4}};
    s.rotate(vec);
    for(auto v: vec) {
        for(auto d: v)
            cout << d << " ";
        cout << endl;
    }
}
Example #20
0
int main(int argc, char const *argv[])
{
	Solution solution;
	int nums[] = {1,2,3,4,5,6,7,8,9,10};
	solution.rotate(nums, 10, 3);
	for (int i = 0; i < 2; ++i) {
		printf("%d ", nums[i]);
	}
	return 0;
}
Example #21
0
int main(int argc, const char * argv[]) {
    Solution test;
    vector<int> cases;
    for (int i = 0; i < 100; ++i) {
        cases.push_back(i);
    }
    test.print_vector(cases);
    test.rotate(cases, 5);
    //test.print_vector(cases);
    return 0;
}
Example #22
0
int main() {
    vector<vector<int>> matrix = {{5,  1,  9,  11},
                                  {2,  4,  8,  10},
                                  {13, 3,  6,  7},
                                  {15, 14, 12, 16}};
    display_2d_vector(matrix);
    Solution s;
    s.rotate(matrix);
    display_2d_vector(matrix);
    return 0;
}
Example #23
0
int main(int argc, char const *argv[])
{
    Solution sol;
    vector<int> v = {1,2,3,4,5,6,7};
    sol.rotate(v, 3);
    for (auto e: v) {
        cout << e << ", ";
    }
    cout << endl;
    return 0;
}
Example #24
0
void main()
{
	Solution s;
	vector<vector<int>> m1({ { 1,2,3 }, { 4,5,6 }, { 7,8,9 } });
	print(m1);
	//s.rotate(m1);
	print(m1);
	vector<vector<int>> m2({ {2,29,20,26,16,28},{12,27,9,25,13,21},{32,33,32,2,28,14},{13,14,32,27,22,26},{33,1,20,7,21,7},{4,24,1,6,32,34 } });
	print(m2);
	s.rotate(m2);
	print(m2);
}
Example #25
0
int main() {
	Solution s;
	vector<int> nums;
	nums.push_back(1);
	nums.push_back(2);
	s.rotate(nums, 1);
	for (size_t i = 0; i < nums.size(); ++ i) {
		cout << nums[i] << " ";
	}
	cout << endl;
	return 0;
}
int main()
{int a[]={1,2,3,4,5,6,7};
 int n=Size(a);
 int *b=new int[n];
 Solution s;
 for(int k=0;k<2*n;k++)
	{
	 cout<<k<<endl;
	 CopyArray(a,b,n);
 	 s.rotate(b,n,k);
	 PrintArray(b,n);
	}
 delete[] b;
}
Example #27
0
int main(int argc, char** argv) {
	Solution sol;
	vector<vector<int> > matrix{{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
	sol.rotate(matrix);

	for(auto board: matrix) {
		for(auto row: board) {
			cout<<row<<" ";
		}
		cout<<endl;
	}

	return 0;
}
Example #28
0
int main() {
    Solution s;
    {
        vector<vector<int>> matrix{
            { 1 },
    };
        s.rotate(matrix);
        printResult(matrix);
    }
    {
        vector<vector<int>> matrix{
            { 1, 2 },
            { 3, 4 },
    };
        s.rotate(matrix);
        printResult(matrix);
    }
    {
        vector<vector<int>> matrix{
            { 1, 2, 3, },
            { 4, 5, 6, },
            { 7, 8, 9, },
    };
        s.rotate(matrix);
        printResult(matrix);
    }
    {
        vector<vector<int>> matrix{
            { 1, 2, 3, 4, },
            { 5, 6, 7, 8, },
            { 9, 10, 11, 12, },
            { 13, 14, 15, 16, },
    };
        s.rotate(matrix);
        printResult(matrix);
    }
}
Example #29
0
int main(){
	int nums[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54};
	int nums2[]={1,2};
	int nums3[]={1,2,3,4,5,6,7};

	Solution s;
	s.rotate(nums2,2,1);

	for(int i=0;i<2;i++){
		cout<<nums2[i]<<",";
	}
	cout<<endl;

	return 0;
}
int main() {
  Solution sol;
  vector<vector<int>> matrix {
    {1, 2, 3, 4},
    {5, 6, 7, 8},
    {9, 10, 11, 12},
    {13, 14, 15, 16},
  };

  printf("Before:\n");
  printMatrix(matrix);
  sol.rotate(matrix);
  printf("After:\n");
  printMatrix(matrix);
}