스터디 23/01/21 10219 : Meats On The Grill

10219번: Meats On The Grill (acmicpc.net)

10219번: Meats On The Grill

풀이
판을 통째로 뒤집으면 고기를 겹치치 않고 뒤집은것이라고 할 수 있다.

배열을 좌우로 반전시키면 모든 고기를 뒤집을 수 있다.

 

#include<bits/stdc++.h>
#include<time.h>


#define MAX 5000001
#define INF 2000000000
#define MOD 1000000
using namespace std;
typedef long long ll;
typedef pair<int, int > pii;
typedef pair<long long, long long> pll;
typedef pair<double, double> pdd;

int dx[8] = { 0, -1, 0, 1, 1, 1, -1, -1 };
int dy[8] = { -1, 0, 1, 0, -1, 1, 1, -1 };

/*
int dx[2][6] = {
    {1, -1, 0, 0 ,1, -1},
    {1, -1, 0, 0, -1, 1}
};
int dy[2][6] = {
    {0, 0, 1, -1 ,1, -1},
    {0, 0, 1, -1, 1, -1}
};*/

//int dx[8] = { -1, -1, 1, 1, -2, -2, 2, 2 };
//int dy[8] = { 2, -2, 2, -2, -1, 1, -1, 1 };

void init() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
}
ll gcd(ll a, ll b) { for (; b; a %= b, swap(a, b)); return a; }
ll lcm(ll a, ll b) { return (a * b) / gcd(a, b); }

string v[12];
int main() {
    init();
    int t; cin >> t;
    while (t--) {
        int h, w; cin >> h >> w;
        for (int i = 0; i < h; i++) {
            cin >> v[i];
        }

        for (int i = 0; i < h; i++) {
            reverse(v[i].begin(), v[i].end());
            cout << v[i] << "\n";
        }
    }
}