#include using namespace std; struct rot { int r = 0; int c = 0; int s = 0; }; int n = 0, m = 0; int t = 0; vector> arr; vector tmp; vector rotateArr; vector visited; int answer = INT_MAX; void RotateArray(int tx, int ty, int bx, int by) { vector> cpy = arr; vector> copyArr = arr; while (tx < bx && ty < by) { for (int i = ty + 1; i <= by; i++) { arr[i][tx] = copyArr[i - 1][tx]; } for (int i = tx + 1; i <= bx; i++) { arr[by][i] = copyArr[by][i - 1]; } for (int i = by - 1; i >= ty; i--) { arr[i][bx] = copyArr[i + 1][bx]; } for (int i = bx - 1; i >= tx; i--) { arr[ty][i] = copyArr[ty][i + 1]; } tx++; ty++; bx--; by--; } } void Calc() { int sum = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { sum += arr[i][j]; } answer = min(answer, sum); sum = 0; } } void Permutation(int cnt) { if (cnt == t) { vector> prev = arr; for (int i = 0; i < t; i++) { int r = rotateArr[tmp[i]].r; int c = rotateArr[tmp[i]].c; int s = rotateArr[tmp[i]].s; int tx = c - s; int ty = r - s; int bx = c + s; int by = r + s; tx--; ty--; bx--; by--; RotateArray(tx, ty, bx, by); } Calc(); arr = prev; } for (int i = 0; i < t; i++) { if (visited[i] == false) { visited[i] = true; tmp.emplace_back(i); Permutation(cnt + 1); tmp.pop_back(); visited[i] = false; } } } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m >> t; arr.resize(n, vector(m)); rotateArr.resize(t); visited.resize(t, false); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cin >> arr[i][j]; } } int r = 0, c = 0, s = 0; for (int i = 0; i < t; i++) { cin >> r >> c >> s; rotateArr[i] = { r,c,s }; } Permutation(0); cout << answer; return 0; }

제출 #133123

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: