Search
Duplicate
🍋

배열 돌리기 1

주차
14
문제번호
16926
언어
C++
티어
실버
유형
구현
nj_Blog
nj_상태
이해도
풀이
풀이 X
사람
이해도 2
13 more properties

Memo

ycha god..

Code

제출 날짜

@4/4/2021

메모리

2372 KB

시간

20 ms
#include <iostream> #include <queue> #include <vector> #include <string> std::vector<std::vector<int> > arr; std::string dx; std::string dy; int N, M, R; void output() { for (auto& i : arr) { for (auto& j : i) std::cout << j << " "; std::cout << '\n'; } } void rotate(int x, int y, int n, int m, int r) { std::vector<int> tmp; if (n < 2 || m < 2) return; int _x = x, _y = y; int size = (n + m - 2) * 2; int mv; for (int i = 0 ; i < size ; ++i) { tmp.push_back(arr[_x][_y]); mv = ((i % (n + m - 2) > (m - 2)) + 2 * (i / (n + m - 2))); _x += dx[mv] - '1'; _y += dy[mv] - '1'; } _x = x, _y = y; for(int i = 0 ; i < size ; ++i) { arr[_x][_y] = tmp[(i + r) % size]; mv = ((i % (n + m - 2) > (m - 2)) + 2 * (i / (n + m - 2))); _x += dx[mv] - '1'; _y += dy[mv] - '1'; } rotate(x + 1, y + 1, n - 2, m - 2, r); } void solution() { rotate(0, 0, N, M, R); } void input() { std::cin >> N >> M >> R; arr.resize(N); for(auto& i : arr) i.resize(M); for (auto& i : arr) for (auto& j : i) std::cin >> j; dx = "1210"; dy = "2101"; } void preset() { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); } int main() { preset(); input(); solution(); output(); }
C++
복사